import sys
import binascii
try:
    while True:
        C=[0,1,2,3,4,5,6,7,8,9,'A','b','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V']
        m=input()
        sum=0
        ci=0
        B=list(m)
        A=B[::-1]
        D=[]
        for i in A:
            if int(i)==1:
                sum=sum+2**ci
            ci+=1
            if ci==5:
                D.append(C[sum])
                sum=0
                ci=0
        if ci!=0:
            D.append(C[sum])
        D=D[::-1]
        for i in D:
            print(i,end='')
        print('')
except:
    pass