import java.util.*; public class Main { public static void myout(Object text){//standard output System.out.println(text); } public static void main(String[] args){ Scanner sc = new Scanner(System.in); //String tmp = sc.next(); //int tmp = sc.nextInt(); //Long tmp = sc.nextLong(); int N = sc.nextInt(); int M = sc.nextInt(); UnionFindTree uf = new UnionFindTree(N + 1); for(int i = 0; i < M; i++){ uf.union(sc.nextInt(),sc.nextInt()); } for(int i = 1; i <= N; i++){ myout(uf.find(i)); } } } class UnionFindTree { int[] parent; //インデックスにとノードを対応させ、そのルートノードのインデックスを格納 int[] rank; //parentと同様に、木の高さを格納 UnionFindTree(int size) { this.parent = new int[size]; this.rank = new int[size]; for (int i = 0; i < size; i++) { makeSet(i); } } void makeSet(int i) { parent[i] = i; rank[i] = 1; //集合の高さ } void union(int x, int y) { int xRoot = find(x); int yRoot = find(y); //System.out.println("xr:" + xRoot + ",yr:" + yRoot); //System.out.println("xrr:" + rank[xRoot] + ",yrr:" + rank[yRoot]); //xが属する木の方が大きい場合 if (rank[xRoot] > rank[yRoot]) { parent[yRoot] = xRoot; rank[xRoot] += rank[yRoot]; } else if(rank[xRoot] < rank[yRoot]) { parent[xRoot] = yRoot; rank[yRoot] += rank[xRoot]; } else if (xRoot != yRoot){ if(xRoot > yRoot){ parent[xRoot] = yRoot; rank[yRoot]++; }else{ parent[yRoot] = xRoot; rank[xRoot]++; } } //System.out.println("xrr:" + rank[xRoot] + ",yrr:" + rank[yRoot]); } //引数の属する木のルートのidを返す int find(int i) { if (i != parent[i]) { parent[i] = find(parent[i]); } return parent[i]; } //同じ木に属しているか boolean same(int x, int y) { return find(x) == find(y); } }