#include "game.h"
#include <bits/stdc++.h>
using namespace std;
const int nx = 1505;
int pa[nx];
int rem[nx][nx];
int fp(int n) {
if (pa[n] == n) return n;
return pa[n] = fp(pa[n]);
}
bool sameSet(int u, int v) {
if (fp(u) == fp(v)) return 1;
return 0;
}
void unite(int u, int v) {
int pu = fp(u), pv = fp(v);
if (pu == pv) return;
pa[pu] = pv;
}
void initialize(int n) {
for (int i = 0; i < n; i++) pa[i] = i;
for (int i = 0; i + 1 < n; i += 2) unite(i, i + 1);
for (int i = 0; i < nx; i++) {
for (int j = 0; j < nx; j++) {
rem[i][j] = 4;
}
}
}
int hasEdge(int u, int v) {
int pu = fp(u), pv = fp(v);
if (pu != pv) {
rem[pu][pv]--;
rem[pv][pu]--;
if (rem[pu][pv] == 0) return 1;
else return 0;
}
return 1;
}
