puts$<.map &f=->n{"(#{f[n/2]if 1<n=n.to_i}#{'()'.*n%2})"}