#include "game.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> ii;
typedef vector<ii> vii;
typedef long double ld;
typedef vector<vector<ll>> vll;
#define FOR(i, a, b) for(int i = a; i < b; i++)
#define ROF(i, a, b) for(int i = a; i >= b; i--)
#define pb push_back
#define ms memset
#define fi first
#define se second

const int mxn = 1500;
vi p(mxn), sz(mxn);
int e[mxn][mxn];
int n;
set<int> par;

int get(int a){
    return p[a] = (p[a]==a ? a : get(p[a]));
}

void Union(int a, int b){
    if (sz[a] < sz[b]) swap(a,b);
    p[b]=a; sz[a] += sz[b];
    par.erase(b);
    for (int u : par){
        if (u==a) continue;
        e[a][u]=e[u][a]=e[u][b]+e[u][a];
    }
}

void initialize(int N) {
    n=N;
    FOR(i,0,n){
        p[i]=i;
        FOR(j,0,n) e[i][j]=e[j][i]=1;
        par.insert(i);
    }
}

int hasEdge(int u, int v) {
    u = get(u); v = get(v);
    e[u][v]--;
    if (e[u][v]==0){
        Union(u,v); return 1;
    }
    return 0;
}