#!ruby -p
0while sub!(/\d+/){x=$&.to_i;'('+(x>1?(x/2).to_s: '')+'()'*(x%2)+')'}