a,i;main(c){for(;read(0,&c,1);a=c&2?i=!printf("%u\n",i):a+c%2)i+=a*2<=i;}