#include using namespace std; #define INF 1001000100010001000 #define MOD 1000000007 #define EPS 1e-10 #define int long long #define rep(i, N) for (int i = 0; i < N; i++) #define Rep(i, N) for (int i = 1; i < N; i++) #define For(i, a, b) for (int i = (a); i < (b); i++) #define pb push_back #define eb emplece_back #define mp make_pair #define i_i pair #define vi vector #define vvi vector #define vb vector #define vvb vector #define vp vector< i_i > #define all(a) (a).begin(), (a).end() #define Int(x) int x; scanf("%lld", &x); #define int2(x, y) int x, y; scanf("%lld %lld", &x, &y); #define int3(x, y, z) Int(x); int2(y, z); #define fir first #define sec second #define ffir first.first #define fsec first.second #define sfir second.first #define ssec second.second //int dxy[5] = {0, 1, 0, -1, 0}; // assign avl ncm dijkstra geo2 kruskal graph uf lca BIT // matrix dinic next_combination topcoder lcm struct UnionFind { vector parent; int size; UnionFind(int n) :parent(n, -1), size(n) {} bool unite(int x, int y) { x = root(x); y = root(y); if (x == y)return false; if (sizeOf(x) < sizeOf(y))swap(x, y); if (sizeOf(x) == sizeOf(y) && x > y) swap(x, y); parent[x] += parent[y]; parent[y] = x; size--; return true; } bool same(int x, int y) { return root(x) == root(y); } int root(int x) { return parent[x] < 0 ? x : parent[x] = root(parent[x]); } int sizeOf(int x) { return -parent[root(x)]; } }; signed main() { int2(n, m); UnionFind funami_yui(n); rep(i, m) { int2(a, b); a--; b--; funami_yui.unite(a, b); } rep(i, n) { std::cout << funami_yui.root(i)+1 << std::endl; } return 0; }