p['~~'];c['~~'];i;a,b;
f(a){return p[a]-a?p[a]=f(p[a]):a;}
main(n){
	for(scanf("%d%*d",&n);i++<n;c[i]=1)p[i]=i;
	for(;~scanf("%d%d",&a,&b);)
	{
		a=f(a),b=f(b);
		a-b&&(c[a]>c[b]?p[b]=a,c[a]+=c[b]:c[a]<c[b]?p[a]=b,c[b]+=c[a]:p[a]<p[b]?p[b]=a,c[a]+=c[b]:(p[a]=b,c[b]+=c[a]));
	}
	for(i=0;i++<n;)printf("%d\n",f(i));
}