#include "game.h"
#include <bits/stdc++.h>
using namespace std;
vector<set<int>>adj;
vector<int>res;
void initialize(int n) {
adj.resize(n);
res.resize(n,0);
for (int i = 0;i<n;++i){
for (int j = 0;j<n;++j){
if (i == j)continue;
adj[i].insert(j);
}
}
}
int hasEdge(int u, int v) {
if (adj[u].size() == 1 || adj[v].size() == 1){
if (adj[u].find(v) != adj[u].end()){
return 1;
}
return 0;
}
if ((adj[u].size() == 1 && res[u] == 0) || (res[v] == 0 && adj[v].size() == 1)){
res[u] = 1;
res[v] = 1;
}
else if (adj[u].find(v)!=adj[u].end()){
adj[u].erase(v);
adj[v].erase(u);
}
return 0;
}
