#include "game.h"
#include <bits/stdc++.h>

using namespace std;

namespace {

const int N = 1505;

int p[N];
int cnt;

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

void merge(int v, int u) {
	v = get(v);
	u = get(u);
	if (v != u) {
		--cnt;
		p[v] = u;
	}
}

}

void initialize(int n) {
	for (int i = 0; i < n; ++i) {
		p[i] = i;
	}
	cnt = n;
}

int hasEdge(int u, int v) {
	if (cnt > 2) {
		merge(v, u);
		return 1;
	}
	return 0;
}