#include<bits/stdc++.h>
using namespace std;
int find(int a,int father[])//查（找到a的老大） 
{
	if(father[a]==a) return a;
	else father[a]=find(father[a],father);
}
void mix(int a,int b,int father[])//并（合并a，b两个组织） 
{
	a=find(a,father);
	b=find(b,father);
	if(a==b) return;
	else father[b]=a;//最终老大为a 
}
int main()
{
	int n;
	cin>>n;
	int father[n];
	for(int i=0;i<n;i++) father[i]=i;//初始化 
}