#include "game.h"
#include <bits/stdc++.h>
#define ll long long
#define inf INT_MAX
using namespace std;
const int mxn = 1505;
int pr[mxn];
int sz[mxn];
int ed[mxn][mxn];
int n;
int find(int x){
if(pr[x ]== x)return x;
return pr[x] = find(pr[x]);
}
void initialize(int N) {
n = N;
for(int i = 0;i<=n;i++){
pr[i] = i;
sz[i] = 1;
}
}
int hasEdge(int a, int b) {
a = find(a);
b = find(b);
if(sz[a] < sz[b])swap(a,b);
if(sz[a] * sz[b] > ed[a][b] + 1){
ed[a][b] ++;
ed[b][a] ++;
return 0;
}
sz[a] += sz[b];
pr[b] = a;
for(int i = 0;i<n;i++){
ed[a][i] += ed[b][i];
ed[i][a] += ed[i][b];
}
return 1;
}
