def decimal_to_ones_complement(decimal):
if decimal >= 0:
binary = bin(decimal)[2:].zfill(16)
return binary
else:
abs_decimal = abs(decimal)
binary = bin(abs_decimal)[2:].zfill(15)
return '1' + binary
def decimal_to_twos_complement(decimal):
if decimal >= 0:
return bin(decimal)[2:].zfill(16)
else:
twos_complement = (1 << 16) + decimal
return bin(twos_complement)[2:].zfill(16)
decimal = int(input())
ones_complement = decimal_to_ones_complement(decimal)
twos_complement = decimal_to_twos_complement(decimal)
print(ones_complement)
print(twos_complement)