f=->s{"{#{s[1]?f[s[0,i=-~s.sz/2]]+f[s[i,$$]]:s}}"}
s f[re]