j;char*p,*q,*r;main(i,s){for(;gets(s);i=puts(p))for(p="mgsAKld";*p;j=r?j+=1^*++r%4*5%7:p++&&j&&!printf(" %.*s%.d"+!--i,j,q-=j=q[-2]<33?:2|*p%9%5,1/j^j))r=index(q=r?:s,*p);}
Note that non-ascii characters in the above source code will be escaped (such as \x9f).