S=input() def H(l,r,M): a=0 while l'(': for m in range(r-2,l-1,-1): d+=(S[m]>'(')*2-1 if d<1: e,p=0,1 while p*2<=M:p,e=p*2,e+1 e,r,f=H(m+1,r-1,e),m,1 if e<0:return e a,M=a+(1<