N=int(input()) P=[i for i in range(N)] S=[1 for i in range(N)] def find(a): if a==P[a]: return a else: return find(P[a]) def union(b,c): B=find(b) C=find(c) if S[B]