# include <bits/stdc++.h>
using namespace std;
int a,b,d[100005],p[100005],mp[1005][1005],N;
void initialize(int n)
{
N=n;
for (int i=0; i<n; i++)
{
p[i]=i;
d[i]=1;
}
}
int get_col(int a)
{
if (p[a]==a) return p[a];
p[a]=get_col(p[a]);
return p[a];
}
void col(int a, int b)
{
b=get_col(b);
a=get_col(a);
if (a==b) return;
d[b]+=d[a];
d[a]=0;
p[a]=b;
}
int hasEdge(int u, int v)
{
a=get_col(a);
b=get_col(b);
mp[a][b]++;
mp[b][a]++;
if (mp[a][b]==d[a]*d[b])
{
if (d[a]>=d[b]) swap(a,b);
col(a,b);
for (int i=0; i<N; i++)
{
mp[a][i]+=mp[b][i];
mp[i][a]+=mp[i][b];
}
return 1;
}
else
return 0;
}
