#include<bits/stdc++.h>
using namespace std;
using ll = long long;
vector<ll> mosaic(vector<int> X, vector<int> Y, vector<int> T, vector<int> B, vector<int> L, vector<int> R){
vector<ll> ans;
int n = X.size();
int q = T.size();
map<pair<int, int>, bool> arr; // Vi beregner kun nogen få værdier
for (int i = 0; i < n; i++){
for (int j = 0; min(i, j) <= 3 && j < n; j++){
if (i == 0){
arr[{i, j}] = X[j];
}
else if (j == 0){
arr[{i, j}] = Y[i];
}
else{
arr[{i, j}] = 1 - (arr[{i - 1, j}] || arr[{i, j - 1}]);
}
}
}
// for (int i = 0; i < n; i++){
// for (int j = 0; j < n; j++){
// if (min(i, j) <= 3){
// cout << arr[{i, j}] << " ";
// }
// else{
// cout << ". ";
// }
// }
// cout << "\n";
// }
for (int k = 0; k < q; k++){
int row = T[k];
int col = L[k];
if (row <= 3 || col <= 3){
ans.push_back(arr[{row, col}]);
}
else if (row < col){
col -= row;
row = 0;
row += 3;
col += 3;
ans.push_back(arr[{row, col}]);
}
else{
row -= col;
col = 0;
row += 3;
col += 3;
ans.push_back(arr[{row, col}]);
}
}
return ans;
}
// int main(){
// vector<ll> ans = mosaic({1, 0, 0, 1, 0, 0, 0, 1, 1, 1}, {1, 1, 1, 1, 0, 0, 1, 1, 0, 0}, {4, 5, 7, 7, 8}, {0, 3}, {4, 6, 4, 8, 8}, {3, 2});
// for (auto &p: ans){
// cout << p << "\n";
// }
// return 0;
// }
// Vi behøver kun de første 4 calculations
// Så hvordan fortsætter vi derfra? Jeg tror på fullsolve.
