int uniroot[10010],unicnt[10010];
void ufinit(int n){for(int i=0;i<n;i++){uniroot[i]=i;unicnt[i]=1;}}
int root(int x){return uniroot[x]!=x?uniroot[x]=root(uniroot[x]):x;}
void uni(int x,int y){if((x=root(x))==(y=root(y)))return;uniroot[x]=y;unicnt[x]+=unicnt[y];unicnt[y]=unicnt[x];}

n,m,a,b;
main(){
	scanf("%d%d",&n,&m);
	ufinit(n+1);
	while(m--){
		scanf("%d%d",&a,&b);
		if(root(a)!=root(b)){
			if(unicnt[a]<unicnt[b]||unicnt[a]==unicnt[b]&&root(a)>root(b))a^=b^=a^=b;
			uni(b,a);
		}
	}
	for(int i=1;i<=n;i++)printf("%d\n",root(i));
}