#include "game.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define vi vector<int>
#define vll vector<ll>
#define str string
#define vd void
#define vb vector<bool>
#define F first
#define S second
#define lbr '\n'
#define all(x) x.begin(), x.end()
const ll INF = 1E15;
const ll mod = 1000000007;
vector<vll> g;
vb v;
ll n;
ll dfs(ll a) {
if (v[a]) return 0;
v[a] = 1;
ll r = 1;
for (int i=0; i<n; i++) {
if (g[a][i]) r += dfs(i);
}
return r;
}
void initialize(int N) {
n = N;
g.assign(n, vll(n, 1));
for (int i=0; i<n; i++) g[i][i]=0;
}
int hasEdge(int x, int y) {
v.assign(n, 0);
g[x][y] = 0;
g[y][x] = 0;
ll d = dfs(1);
cout<<d<<lbr;
if (d == n) return 0;
else {
g[x][y] = 1;
g[y][x] = 1;
return 1;
}
}
