for each(c in readline(n=0))putstr(n-c||c,n+=c<')'||~--c)