main=interact$unlines.f.lines
f x=x#even++"":x#odd
x#g=[b|a<-[0..7^6],g a,b<-x,show a==b]