import string;from binascii import *
e=raw_input();s=raw_input()
if e[0]=="e":o=string.upper(b2a_hex(s))
else:o=a2b_hex(s)
if s[len(s)-1]=='4':o+='A'
print o