def h(s,l=s.size+1)"{"+(l<3?s:h(s[0,l/=2])+h(s[l,l]))+"}"end;puts h gets