main=interact(#0)
[]#_=[]
(x:s)#i|x<')'=x:s#(i+1)|x<'*'=x:s#(i-1)|0<1=show i++s#i