main=interact$foldr(%)[]
c%x=[c..]!!max(sum$[1|e<-x,e<c]++[-2|'('<-x])0:x