Three Letters for AS Search