# Как я понял, для отрицательного числа просто добавляется
# знак -
def IntToByte(x):
n = "" if x>0 else "0"
while x > 0:
y = str(x % 2)
n = y + n
x = int(x / 2)
print (n)
a = int(input())
if a>=0:
IntToByte(a)
else:
print('-',end = "")
IntToByte(-a)