t=[[],[]]
for i in open('/dev/fd/0'):t[int(i)%2]+=[int(i)]
for i in sorted(t[0]):print i
print
for i in sorted(t[1]):print i