#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[10001]; int rank1[10001]; int size[10001]; //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){ int a; int b; cin>>a>>b; a--;b--; unite(a,b); } REP(i,N){ cout<