#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, 0); long long x, y; for (int i = 0; i < Q; i++) { if (B[i] and R[i]) { if(not T[i]){T[i]=1;} if(not L[i]){L[i]=1;} x = R[i] - L[i] + 1; y = B[i] - T[i] + 1; C[i] = (x*y + (x%2)*(y%2))/2; } } return C; }