ll@n,@a[n],b[n];
rd(((b+1))(n-1));
ll ae=2,be=2;
while(ae<n&&a[ae-1]!=a[ae])++ae;
while(be<n&&b[be-1]!=b[be])++be;
if(a[1]!=b[1])ae=be=0;
ll@q;
rep(q){
	ll@t,@r--,@c--,z;
	if(r==0){
		z=a[c];
	}
	else if(c==0){
		z=b[r];
	}
	else if(r<be&&c<ae&&t>r+c-2){
		z=(r^c)&1^a[1]^1;
	}else{
		z=t&1;
	}
	wt(z);
}