s = input()
if (s == "-0"):
    print("10000000")
    print("11111111")
    print("00000000")
    exit()
a = int(s)

ori = ""
fan = ""
bu = ""

if (a >= 0):
    b = bin(a)[2:]
    for i in range(8 - len(b)):
        ori += "0"
    ori += b
    fan = ori
    bu = ori
else:
    b = bin(-a)[2:]
    ori += "1"
    for i in range(7 - len(b)):
        ori += "0"
    ori += b
    fan = bin(255 + a)[2:]
    bu = bin(256 + a)[2:]

print(ori)
print(fan)
print(bu)

#code by Luthics