p,*q,r[5000],t;*f(b,a)int*b,*a;{t=b>p?t=*a++,t-4?t-11?t-8?*q++=t+!!t,*q++=t?t-3?b:*a:b[1]+1,*q++=b,q-3:b:*a:f(f(b,a[1]),f(b,*a)):*b&31?*q++=*b&10,*q++=0,q-2:f(f(++p),f(++p));}main(){for(;gets(q=r+50);printf("%d\n",1[f()]))sprintf(p=r,"``%s!0",q);}
Note that non-ascii characters in the above source code will be escaped (such as \x9f).