s[999],*q=s;main(c){char*p=*q=s+550;for(;p;qsort(s,q-s,4,"‹‹Š*
ABÁŕtőĂ"))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;}