f;char*p;d(){return((*p&15)<<4|(p[1]&60)/4)*256+((p[1]&3)<<6|(p[2]&63))-'Ź';}e(x){x+='Ź';*p++=224|x>>12&15;*p++=128|x>>6&63;*p++=128|x&63;}main(n,s){for(;p=gets(s);puts(s)){n=d();e(d(e(n-=f=n%588%28))%588+("00102003500000006709:;<>?@AB"[f]-48)*588);}}