for(;l=readline(t=s='');print(t+s||'()'))for(;n=r='',+l;t+='(',s=(n?'())':')')+s)for each(i in l)l=r+=n+i>>1,n=i&1