f=proc{|s|"{#{s[1]?f[s[0,i=-~s.size/2]]+f[s[i,i]]:s}}"}
$><<f[gets]