#include "game.h"
#include "bits/stdc++.h"
using namespace std;
int asked[1501][1501];
vector<int> e;
int n;
int find(int u){
return e[u] < 0 ? u : e[u] = find(e[u]);
}
int sz(int u){
return -e[find(u)];
}
void unite(int u, int v){
u = find(u), v = find(v);
if(u==v) return;
if(e[u] > e[v]) swap(u, v);
for(int i=1; i<=n; ++i){
if(i==u or i==v) continue;
asked[u][i] += asked[i][v];
asked[i][u] += asked[i][v];
}
e[u] += e[v], e[v] = u;
}
void initialize(int N){
n = N;
e.assign(n+1, -1);
for(int i=0; i<=n; ++i)
for(int j=0; j<=n; ++j)
asked[i][j] = 0;
}
int hasEdge(int u, int v){
int x = find(u), y = find(v);
++asked[x][y];
++asked[y][x];
if(asked[x][y]==sz(u)*sz(v)){
unite(u, v);
return 1;
}
return 0;
}
