BinaryToHex

m = ['0000', '0001' , "0010", "0011", "0100", "0101", "0110", "0111",
     "1000", "1001", "1010", "1011", "1100", "1101", "1110", "1111"]
def toHex(s):
    if len(s)>0:
        if s[0] == '-':
            return "-" + toHex(s[1:])
        i = m.index(s[-4:].rjust(4,'0'))
        s2 = str(i) if i < 10  else chr(ord('A')+ i - 10)
        return toHex(s[:-4]) + s2
    return ''
print(toHex(input()))