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

using namespace std;

namespace {

const int N = 85;

int n;
int p[N];
int e[N][N];

void merge(int v, int u) {
	v = p[v];
	u = p[u];
	for (int i = 0; i < n; ++i) {
		if (p[i] == v) {
			p[i] = u;
		}
	}
}

}

void initialize(int n1) {
	n = n1;
	for (int i = 0; i < n; ++i) {
		p[i] = i;
	}
	for (int i = 0; i < n; ++i) {
		for (int j = i + 1; j < n; ++j) {
			e[i][j] = 1;
		}
	}
}

int hasEdge(int u, int v) {
	int cnt = 0;
	for (int i = 0; i < n; ++i) {
		for (int j = i + 1; j < n; ++j) {
			if (min(p[v], p[u]) == min(p[i], p[j]) && max(p[v], p[u]) == max(p[i], p[j])) {
				++cnt;
			}
		}
	}
	if (cnt == 1) {
		merge(v, u);
		return 1;
	}
	return 0;
}