using C=System.Console;class X{static void Main(){for(int n,i;;C.WriteLine(n)){var a=C.ReadLine();for(n=i=0;(i-=81-2*a[n++])!=1;);}}}