#include <stdio.h> int s[10010]; int whoisboss(int a) { if(s[a]>100000) return a; else { s[a]=whoisboss(s[a]); return s[a]; } } int main() { int n,m; scanf("%d %d",&n,&m); for (int i=1;i<=n;i++) { s[i]=100001; } int a,b; int ba,bb; for (int i=1;i<=m;i++) { scanf("%d %d",&a,&b); ba=whoisboss(a); bb=whoisboss(b); if (s[ba]>s[bb]) { s[ba]+=s[bb]%100000; s[bb]=a; } else if (s[ba]==s[bb]) { if (ba<bb) { s[ba]+=s[bb]%100000; s[bb]=a; } else if (bb<ba) { s[bb]+=s[ba]%100000; s[ba]=b; } } else { s[bb]+=s[ba]%100000; s[ba]=b; } } for (int i=1;i<=n;i++){ printf("%d\n",whoisboss(i)); } }