s=input()
ans=0
for i in range(len(s)):
    ans=ans*2+int(s[i])

a=""
while ans!=0:
    y=ans%16
    if y>=10:
        a=chr(55+y)+a
    else:
        a=str(y)+a
    ans=ans//16
    
print(a)