#include "game.h"
#include <bits/stdc++.h>
using namespace std;
vector<set<int>> cands;
vector<int> need;
int N = 0;
void initialize(int n) {
N = n;
cands.assign(N, {});
need.assign(N, 2);
need[0] = need[N - 1] = 1;
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
if (i == j) continue;
if (i == 0 && j == N - 1) continue;
if (i == N - 1 && j == 0) continue;
cands[i].insert(j);
}
}
}
int hasEdge(int u, int v) {
if (u > v) swap(u, v);
if (u == 0 && v == N - 1) return 0;
if ((int)cands[u].size() > need[u] && (int)cands[v].size() > need[v]) {
cands[u].erase(v);
cands[v].erase(u);
return 0;
}
return 1;
}
