for i in input():
    print('{:0>4}'.format(bin(int(i,base=16))[2:]),end='')

最短！