#include "parks.h"
#include<bits/stdc++.h>
using namespace std;
map<pair<int,int>,int>mapa;
int roza[4][2] = {{0,-2}, {0,2}, {-2,0}, {2,0}};
int construct_roads(vector<int> x, vector<int> y) {
	int n = x.size(), i;
	vector<int>a,b,u,v;
	for(i=0;i<n;i++){
		mapa[{x[i],y[i]}]=i;
		for(auto j: roza){
			if(mapa.find({x[i]+j[0], y[i]+j[1]})!=mapa.end()){
				u.push_back(mapa[{x[i]+j[0], y[i]+j[1]}]);
				v.push_back(i);
				int A = x[i]+j[0]/2, B = y[i]+j[1]/2;
				//printf("%d %d\n", A, B);
				if(j[1]==0){
					if((A+B)%4==1)
						a.push_back(A),b.push_back(B+1);
					else
						a.push_back(A),b.push_back(B-1);
				}
				else{
					if((A+B)%4==1)
						a.push_back(A-1),b.push_back(B);
					else
						a.push_back(A+1),b.push_back(B);					
				}
			}
		}
	}
	build(u,v,a,b);
	return 1;
}