#include using namespace std; #define REP(i, n) for(int i = 0; i < n; i++) struct UnionFind{ vector par; UnionFind(int n) : par(n){ REP(i, n) par[i] = -1; } int root(int x){ if(par[x] < 0) return x; else return par[x] = root(par[x]); } void unite(int x, int y){ x = root(x); y = root(y); if(x == y) return; if(x > y) swap(x, y); par[x] += par[y]; par[y] = x; } bool same(int x, int y){ return root(x) == root(y); } int size(int x){ return (-par[root(x)]); } }; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n, m; cin >> n >> m; UnionFind UF(n); REP(i, m){ int a, b; cin >> a >> b; a--; b--; UF.unite(a, b); } REP(i, n){ cout << UF.root(i) + 1 << endl; } return 0; }