#include using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) typedef long long LL; int par1[100001]; int rank1[100001]; int size[100001]; //n要素で初期化 void init(int n){ for(int i=0;iy)){ par1[x]=y; size[y]+=size[x]; //cout<<"y"<>N>>M; init(N+10); REP(i,M){ cin>>A[i]>>B[i]; A[i]--;B[i]--; } REP(i,M){ unite(A[i],B[i]); } REP(i,N){ cout<