main=interact(""!)
a!(c:b)=(a++[c])!b++b++a++c:"\n"
a!b=b