s[999],*q=s;main(c){char*p=*q=s+550;for(;p;qsort(s,q-s,4,"\x8b\x08\x8b\x12\x8a\x02*\x01AB\xc1\xe0\x18t\xf5\xc3"))c<0?p=q--[-2],c=!p||strcmp(p,*q)?~!printf("%d %s\n",-c,*q):c-1:isalpha(c=getchar())?*p++=c|32:p-*q&&c<33?*++q=++p:0;}
Note that non-ascii characters in the above source code will be escaped (such as \x9f).