r;a(c,n,s){for(n=c=0;s=getchar()-48,s-77&&s>=0;n++)c+=s>1?a(),r:s;r=n<=c*2;}main(){for(;~scanf("\n%c",&r);printf("%d\n",r))a();}