#include <bits/stdc++.h>
#include "mosaic.h"
using namespace std;
#define ll long long
#define vl vector<ll>
#define all(aaa) aaa.begin(), aaa.end()
#define ff(aa, bb, cc) for(ll aa = bb; aa < cc; aa++)
#define vb vector<bool>
#define ed "\n"
#define pb push_back
#define pll pair<ll, ll>
#define fi first
#define se second
std::vector<long long> mosaic(std::vector<int> X, std::vector<int> Y,
std::vector<int> T, std::vector<int> B,
std::vector<int> L, std::vector<int> R){
ll n = X.size();
vector<vl> grid(n, vl(n));
ff(j, 0, n){
grid[0][j] = X[j];
}
ff(i, 0, n){
grid[i][0] = Y[i];
}
ff(i, 1, n){
ff(j, 1, n){
if(grid[i][j-1] == 0 && grid[i-1][j] == 0){
//cout << "NO";
grid[i][j] = 1;
}
else{
//cout << "YES";
grid[i][j] = 0;
}
}
}
/*ff(i, 0, n){
ff(j, 0, n){
cout << grid[i][j] << " ";
}
cout << ed;
}
cout << ed << ed;*/
vector<vl> psum(n, vl(n));
ff(i, 0, n){
ff(j, 0, n){
if(j == 0){
psum[i][j] = grid[i][j];
continue;
}
psum[i][j] = psum[i][j-1]+grid[i][j];
}
}
/*ff(i, 0, n){
ff(j, 0, n){
cout << psum[i][j] << " ";
}
cout << ed;
}
cout << ed;*/
ff(j, 0, n){
ff(i, 1, n){
psum[i][j] += psum[i-1][j];
}
}
/*ff(i, 0, n){
ff(j, 0, n){
cout << psum[i][j] << " ";
}
cout << ed;
}
cout << ed;*/
ll q = T.size();
vl ans;
ff(i, 0, q){
ll a = 0;
if(L[i]-1 >= 0 && T[i]-1 >= 0){
a = psum[T[i]-1][L[i]-1];
}
ll b = 0;
if(T[i]-1 >= 0){
b = psum[T[i]-1][R[i]];
}
ll c = 0;
if(L[i]-1 >= 0){
c = psum[B[i]][L[i]-1];
}
ll d = psum[B[i]][R[i]];
//cout << a << " " << b << " " << c << " " << d << ed;
ans.pb(d+a-b-c);
}
return ans;
}
/*
int main() {
int N;
assert(1 == scanf("%d", &N));
std::vector<int> X(N), Y(N);
for (int i = 0; i < N; i++)
assert(1 == scanf("%d", &X[i]));
for (int i = 0; i < N; i++)
assert(1 == scanf("%d", &Y[i]));
int Q;
assert(1 == scanf("%d", &Q));
std::vector<int> T(Q), B(Q), L(Q), R(Q);
for (int k = 0; k < Q; k++)
assert(4 == scanf("%d%d%d%d", &T[k], &B[k], &L[k], &R[k]));
fclose(stdin);
std::vector<long long> C = mosaic(X, Y, T, B, L, R);
int S = (int)C.size();
for (int k = 0; k < S; k++)
printf("%lld\n", C[k]);
fclose(stdout);
return 0;
}
*/
