#include <bits/stdc++.h>
using namespace std;
vector<long long> mosaic(vector<int> X, vector<int> Y, vector<int> T, vector<int> B, vector<int> L, vector<int> R) {
int Q = T.size();
vector<long long> C(Q);
int N = X.size();
vector<bool> X1(N), X2(N), Y1(N), Y2(N);
if (N != 1) {
X1[0] = Y[1]; Y1[0] = X[1];
for (int i = 1; i < N; i++) {
X1[i] = !(X1[i-1]||X[i]);
Y1[i] = !(Y1[i-1]||Y[i]);
}
if (N != 2) {
X2[0] = Y[2]; Y2[0] = X[2]; X2[1] = Y1[2]; Y2[1] = X1[2];
for (int i = 2; i < N-2; i++) {
X2[i] = !(X2[i-1]||X1[i]);
Y2[i] = !(Y2[i-1]||Y1[i]);
}
}
}
int x, y;
for (int i = 0; i < Q; i++) {
x = T[i]; y = L[i];
if(x==0){C[i]=X[y];}
else if(x==1){C[i]=X1[y];}
else if(y==0){C[i]=Y[x];}
else if(y==1){C[i]=Y1[x];}
else{C[i]=(x<=y?X2[y-x]:Y2[x-y]);}
}
return C;
}
