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