#include<bits/stdc++.h>
using namespace std;
const long long MaxN = 1e5 +5;
struct DSU
{
    long long lab[MaxN];
    void init()
    {
        memset(lab, -1, sizeof(lab));
    }
    long long get_root(long long u)
    {
        if(lab[u]<0) return u;
        return lab[u]=get_root(lab[u]);
    }
    bool check(long long u, long long v)
    {
        return get_root(u)==get_root(v);
    }
    void unite(long long u, long long v)
    {
        long long x = get_root(u), y = get_root(v);
        if(x==y) return;
        if(lab[x]>lab[y]) swap(x,y); // > hơn do lab[root] luôn âm
        lab[x]+=lab[y];
        lab[y]=x;
        return ;
    }
} dsu;
void input()
{
}
void solve()
{
    dsu.init();
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    input();
    solve();
}