//DOST SEFEROĞLU
#include <bits/stdc++.h>
#include "game.h"
#pragma GCC target("avx2")
#pragma GCC optimize("O3,unroll-loops")
using namespace std;
#define int long long
#define pii pair<int,int>
#define ff first
#define ss second
#define sp << " " <<
#define all(cont) cont.begin(),cont.end()
#define vi vector<int>
set<int> pos;
vi nos;
int nn;
void initialize(int32_t n) {
nn = n;
for (int i=1;i<=n;i++) {
pos.insert(i);
}
nos.assign(n+1,0);
}
int32_t hasEdge(int32_t u, int32_t v) {
if (nos[u] >= nn-2 || nos[v] >= nn-2) {
if (pos.count(u)) pos.erase(u);
if (pos.count(v)) pos.erase(v);
}
if (pos.count(u) && pos.count(v)) {
nos[u]++,nos[v]++;
return 0;
}
return 1;
}
