s[];t['bc'];n,*x=s,y;c(int*a){return a[2]-1[&a][2];}main(m){for(;~scanf(~n%3?"%s":"%d",s+n);n++)~n%3?t[m=s[n]]=m:0;for(qsort(s,n/3,12,c);x