a[99][9],d,c;main(e){while(e=gets(a[c]+1))*a[c++]=atoi(rindex(e,32));for(qsort(a,c,36,"\x8bD$\x08\x8b\x00\x8bT$\x04+\x02\xc3");d<c;)printf("%d %s\n",e=(*a[d-1]-*a[d++]?d:e),a[d]+1);}
Note that non-ascii characters in the above source code will be escaped (such as \x9f).