#include "vision.h"
#include <bits/stdc++.h>
using namespace std;

void construct_network(int H, int W, int K) {
	vector<int> L,R;
	for(int s=0;s<H+W-1;s++) {
		vector<int> qry;
		for(int i=0;i<H;i++) {
			for(int j=0;j<W;j++) {
				if(i+j==s) {
					qry.push_back(i*W+j);
				}
			}
		}
		L.push_back(add_xor(qry));
	}

	for(int s=-(W-1);s<H;s++) {
		vector<int> qry;
		for(int i=0;i<H;i++) {
			for(int j=0;j<W;j++) {
				if(i-j==s) {
					qry.push_back(i*W+j);
				}
			}
		}
		R.push_back(add_xor(qry));
	}

	for(int i=1;i<L.size();i++) {
		L[i]=add_xor({L[i-1],L[i]});
	}
	for(int i=1;i<R.size();i++) {
		R[i]=add_xor({R[i-1],R[i]});
	}

	auto check=[&](int k) {
		vector<int> curL,curR;
		for(int s=0;s+k<H+W-1;s++) {
			curL.push_back(add_and({L[s],L[s+k]}));
			curR.push_back(add_and({R[s],R[s+k]}));
		}
		int res0=add_or(curL);
		int res1=add_or(curR);
		return add_and({add_not(res0),add_not(res1)});
	};

	int t0=check(K);
	int t1=check(K-1);
	t1=add_not(t1);
	int ans=add_and({t0,t1});
}