a = [4,3,4,7,3,9]
s = 0
for i in a:
s = s ^ i
c = 1
while(1):
if(s&1 == 1):
break
else:
s = s>>1
c = c + 1
n = c**2
b = []
d = []
for i in a:
t = i^n
if((t>>(c-1) & 1) == 1):
b.append(i)
else:
d.append(i)
e = 0
f = 0
for i in b:
e = e ^ i
print(e)
for i in d:
f = f ^ i
print(f)
YSA9IFs0LDMsNCw3LDMsOV0KcyA9IDAKZm9yIGkgaW4gYToKICAgIHMgPSBzIF4gaQpjID0gMQp3aGlsZSgxKToKICAgIGlmKHMmMSA9PSAxKToKICAgICAgICBicmVhawogICAgZWxzZToKICAgICAgICBzID0gcz4+MQogICAgICAgIGMgPSBjICsgMQpuID0gYyoqMgpiID0gW10KZCA9IFtdCmZvciBpIGluIGE6CiAgICB0ID0gaV5uCiAgICBpZigodD4+KGMtMSkgJiAxKSA9PSAxKToKICAgICAgICBiLmFwcGVuZChpKQogICAgZWxzZToKICAgICAgICBkLmFwcGVuZChpKQplID0gMApmID0gMApmb3IgaSBpbiBiOgogICAgZSA9IGUgXiBpCnByaW50KGUpCmZvciBpIGluIGQ6CiAgICBmID0gZiBeIGkKcHJpbnQoZikK