i;x;s;main(y,r){~scanf("%c%d",&s,&x)&&main(x,s<32?puts(&r),49:!(y^=x)|y&y-1?48:r|!i++);}