i = open ("DATA3.txt", 'r')
o = open ("OUT3.txt", 'w')

def output():
    n = int(i.readline())
    b = str(bin(n)[2:])
    hasZeros = False
    lastIsZero = (b[-1]=='0')
    for c in xrange(0, len(b)-1):
            if b[c] == '0':
                hasZeros = True
                lastZero = c
                if b[c+1] == '1':
                    return str(int("0b"+b[:lastZero]+'10'+b[lastZero+2:], 2))
    else:
        return str(int("0b10"+b[1:], 2))
    if lastIsZero:
        return str(int("0b"+b+"0", 2))
    if hasZeros:
        return str(int("0b"+b[:lastZero]+'10'+b[lastZero+2:], 2))


for j in xrange(0, 4):
    o.write(output()+"\n")
o.write(output())
o.close()
i.close()