import java.util.Scanner;
//0011 DrawingLots}

public class Main {
	private static Scanner sc;

	public static void main(String args[]) {
		sc = new Scanner(System.in);
		int w, n;

		// w???n???????????????
		w = sc.nextInt();
		n = sc.nextInt();

		// ??´??°???????????????????????????????????????????????????????£??????????????????????????????¨??????????£????
		int number[] = new int[w];
		// ?????????????¨????
		for (int k = 0; k < w; k++) {
			number[k] = k + 1;
		}

		// ?¨??£???????????????????????????????????¬¬????????¨?¬¬???????????°????????????
		int hbar[][] = new int[n][2];

		// ???????????¨???n?????????string????????????????????????????????¨??????int???????????????HorizontalBar???????´???????
		// ?????¨??????????£??????¢??????????¨??£??????????????´???´????????§?????????????????????????????°????????????
		// ????????????????????????????????????????????????
		String buff;

		for (int k = 0; k < n; k++) {
			// System.out.printf("aa1\n");

			buff = sc.next();

			// // System.out.printf("aa2\n");
			// System.out.printf("%s\n", buff);
			// System.out.printf("1's : %d\n",
			// Integer.parseInt(buff.substring(0, buff.indexOf(","))));
			// System.out.printf("%d\n", buff.indexOf(","));
			// System.out.printf("2's : %d\n",
			// Integer.parseInt(buff.substring(2)));

			// ??????????????????????????¨??????????????????????????°????????????????´?
			hbar[k][0] = Integer.parseInt(buff.substring(0, buff.indexOf(",")));
			hbar[k][1] = Integer.parseInt(buff.substring(buff.indexOf(",") + 1));

			// System.out.printf("[%d][%d] : (%d, %d)\n", k, 01, hbar[k][0],
			// hbar[k][1]);
		}

		// ????£????????????§?????????????????????
		for (int i = 0; i < w; i++) {
			// ?¨??£???§???????????????????£?????????????a1???b1????????£???????????????????????????????´¢???????????????
			// ???????????????????¨??£?????????????????????????????????????????£???????????????????
			for (int k = 0; k < n; k++) {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			}
		}

		for (int k = 0; k < w; k++) {
			for (int i = 0; i < w; i++) {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			}
		}

	}

} import java.util.Scanner; Scanner java.util public class Main {
	private static Scanner sc;

	public static void main(String args[]) {
		sc = new Scanner(System.in);
		int w, n;

		// w???n???????????????
		w = sc.nextInt();
		n = sc.nextInt();

		// ??´??°???????????????????????????????????????????????????????£??????????????????????????????¨??????????£????
		int number[] = new int[w];
		// ?????????????¨????
		for (int k = 0; k < w; k++) {
			number[k] = k + 1;
		}

		// ?¨??£???????????????????????????????????¬¬????????¨?¬¬???????????°????????????
		int hbar[][] = new int[n][2];

		// ???????????¨???n?????????string????????????????????????????????¨??????int???????????????HorizontalBar???????´???????
		// ?????¨??????????£??????¢??????????¨??£??????????????´???´????????§?????????????????????????????°????????????
		// ????????????????????????????????????????????????
		String buff;

		for (int k = 0; k < n; k++) {
			// System.out.printf("aa1\n");

			buff = sc.next();

			// // System.out.printf("aa2\n");
			// System.out.printf("%s\n", buff);
			// System.out.printf("1's : %d\n",
			// Integer.parseInt(buff.substring(0, buff.indexOf(","))));
			// System.out.printf("%d\n", buff.indexOf(","));
			// System.out.printf("2's : %d\n",
			// Integer.parseInt(buff.substring(2)));

			// ??????????????????????????¨??????????????????????????°????????????????´?
			hbar[k][0] = Integer.parseInt(buff.substring(0, buff.indexOf(",")));
			hbar[k][1] = Integer.parseInt(buff.substring(buff.indexOf(",") + 1));

			// System.out.printf("[%d][%d] : (%d, %d)\n", k, 01, hbar[k][0],
			// hbar[k][1]);
		}

		// ????£????????????§?????????????????????
		for (int i = 0; i < w; i++) {
			// ?¨??£???§???????????????????£?????????????a1???b1????????£???????????????????????????????´¢???????????????
			// ???????????????????¨??£?????????????????????????????????????????£???????????????????
			for (int k = 0; k < n; k++) {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			}
		}

		for (int k = 0; k < w; k++) {
			for (int i = 0; i < w; i++) {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			}
		}

	}

} Main private static Scanner sc; sc public static void main(String args[]) {
		sc = new Scanner(System.in);
		int w, n;

		// w???n???????????????
		w = sc.nextInt();
		n = sc.nextInt();

		// ??´??°???????????????????????????????????????????????????????£??????????????????????????????¨??????????£????
		int number[] = new int[w];
		// ?????????????¨????
		for (int k = 0; k < w; k++) {
			number[k] = k + 1;
		}

		// ?¨??£???????????????????????????????????¬¬????????¨?¬¬???????????°????????????
		int hbar[][] = new int[n][2];

		// ???????????¨???n?????????string????????????????????????????????¨??????int???????????????HorizontalBar???????´???????
		// ?????¨??????????£??????¢??????????¨??£??????????????´???´????????§?????????????????????????????°????????????
		// ????????????????????????????????????????????????
		String buff;

		for (int k = 0; k < n; k++) {
			// System.out.printf("aa1\n");

			buff = sc.next();

			// // System.out.printf("aa2\n");
			// System.out.printf("%s\n", buff);
			// System.out.printf("1's : %d\n",
			// Integer.parseInt(buff.substring(0, buff.indexOf(","))));
			// System.out.printf("%d\n", buff.indexOf(","));
			// System.out.printf("2's : %d\n",
			// Integer.parseInt(buff.substring(2)));

			// ??????????????????????????¨??????????????????????????°????????????????´?
			hbar[k][0] = Integer.parseInt(buff.substring(0, buff.indexOf(",")));
			hbar[k][1] = Integer.parseInt(buff.substring(buff.indexOf(",") + 1));

			// System.out.printf("[%d][%d] : (%d, %d)\n", k, 01, hbar[k][0],
			// hbar[k][1]);
		}

		// ????£????????????§?????????????????????
		for (int i = 0; i < w; i++) {
			// ?¨??£???§???????????????????£?????????????a1???b1????????£???????????????????????????????´¢???????????????
			// ???????????????????¨??£?????????????????????????????????????????£???????????????????
			for (int k = 0; k < n; k++) {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			}
		}

		for (int k = 0; k < w; k++) {
			for (int i = 0; i < w; i++) {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			}
		}

	} main {
		sc = new Scanner(System.in);
		int w, n;

		// w???n???????????????
		w = sc.nextInt();
		n = sc.nextInt();

		// ??´??°???????????????????????????????????????????????????????£??????????????????????????????¨??????????£????
		int number[] = new int[w];
		// ?????????????¨????
		for (int k = 0; k < w; k++) {
			number[k] = k + 1;
		}

		// ?¨??£???????????????????????????????????¬¬????????¨?¬¬???????????°????????????
		int hbar[][] = new int[n][2];

		// ???????????¨???n?????????string????????????????????????????????¨??????int???????????????HorizontalBar???????´???????
		// ?????¨??????????£??????¢??????????¨??£??????????????´???´????????§?????????????????????????????°????????????
		// ????????????????????????????????????????????????
		String buff;

		for (int k = 0; k < n; k++) {
			// System.out.printf("aa1\n");

			buff = sc.next();

			// // System.out.printf("aa2\n");
			// System.out.printf("%s\n", buff);
			// System.out.printf("1's : %d\n",
			// Integer.parseInt(buff.substring(0, buff.indexOf(","))));
			// System.out.printf("%d\n", buff.indexOf(","));
			// System.out.printf("2's : %d\n",
			// Integer.parseInt(buff.substring(2)));

			// ??????????????????????????¨??????????????????????????°????????????????´?
			hbar[k][0] = Integer.parseInt(buff.substring(0, buff.indexOf(",")));
			hbar[k][1] = Integer.parseInt(buff.substring(buff.indexOf(",") + 1));

			// System.out.printf("[%d][%d] : (%d, %d)\n", k, 01, hbar[k][0],
			// hbar[k][1]);
		}

		// ????£????????????§?????????????????????
		for (int i = 0; i < w; i++) {
			// ?¨??£???§???????????????????£?????????????a1???b1????????£???????????????????????????????´¢???????????????
			// ???????????????????¨??£?????????????????????????????????????????£???????????????????
			for (int k = 0; k < n; k++) {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			}
		}

		for (int k = 0; k < w; k++) {
			for (int i = 0; i < w; i++) {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			}
		}

	} sc = new Scanner(System.in) sc new Scanner(System.in) int w w n; n w = sc.nextInt() w sc.nextInt() sc.nextInt sc n = sc.nextInt() n sc.nextInt() sc.nextInt sc int number[] = new int[w]; number new int[w] w for (int k = 0; k < w; k++) {
			number[k] = k + 1;
		} int k = 0; int k = 0; k 0 k < w k w k++ k++ k {
			number[k] = k + 1;
		} {
			number[k] = k + 1;
		} number[k] = k + 1 number[k] number k k + 1 k 1 int hbar[][] = new int[n][2]; hbar new int[n][2] n 2 String buff; buff for (int k = 0; k < n; k++) {
			// System.out.printf("aa1\n");

			buff = sc.next();

			// // System.out.printf("aa2\n");
			// System.out.printf("%s\n", buff);
			// System.out.printf("1's : %d\n",
			// Integer.parseInt(buff.substring(0, buff.indexOf(","))));
			// System.out.printf("%d\n", buff.indexOf(","));
			// System.out.printf("2's : %d\n",
			// Integer.parseInt(buff.substring(2)));

			// ??????????????????????????¨??????????????????????????°????????????????´?
			hbar[k][0] = Integer.parseInt(buff.substring(0, buff.indexOf(",")));
			hbar[k][1] = Integer.parseInt(buff.substring(buff.indexOf(",") + 1));

			// System.out.printf("[%d][%d] : (%d, %d)\n", k, 01, hbar[k][0],
			// hbar[k][1]);
		} int k = 0; int k = 0; k 0 k < n k n k++ k++ k {
			// System.out.printf("aa1\n");

			buff = sc.next();

			// // System.out.printf("aa2\n");
			// System.out.printf("%s\n", buff);
			// System.out.printf("1's : %d\n",
			// Integer.parseInt(buff.substring(0, buff.indexOf(","))));
			// System.out.printf("%d\n", buff.indexOf(","));
			// System.out.printf("2's : %d\n",
			// Integer.parseInt(buff.substring(2)));

			// ??????????????????????????¨??????????????????????????°????????????????´?
			hbar[k][0] = Integer.parseInt(buff.substring(0, buff.indexOf(",")));
			hbar[k][1] = Integer.parseInt(buff.substring(buff.indexOf(",") + 1));

			// System.out.printf("[%d][%d] : (%d, %d)\n", k, 01, hbar[k][0],
			// hbar[k][1]);
		} {
			// System.out.printf("aa1\n");

			buff = sc.next();

			// // System.out.printf("aa2\n");
			// System.out.printf("%s\n", buff);
			// System.out.printf("1's : %d\n",
			// Integer.parseInt(buff.substring(0, buff.indexOf(","))));
			// System.out.printf("%d\n", buff.indexOf(","));
			// System.out.printf("2's : %d\n",
			// Integer.parseInt(buff.substring(2)));

			// ??????????????????????????¨??????????????????????????°????????????????´?
			hbar[k][0] = Integer.parseInt(buff.substring(0, buff.indexOf(",")));
			hbar[k][1] = Integer.parseInt(buff.substring(buff.indexOf(",") + 1));

			// System.out.printf("[%d][%d] : (%d, %d)\n", k, 01, hbar[k][0],
			// hbar[k][1]);
		} buff = sc.next() buff sc.next() sc.next sc hbar[k][0] = Integer.parseInt(buff.substring(0, buff.indexOf(","))) hbar[k][0] hbar[k] hbar k 0 Integer.parseInt(buff.substring(0, buff.indexOf(","))) Integer.parseInt Integer buff.substring(0, buff.indexOf(",")) buff.substring buff 0 buff.indexOf(",") buff.indexOf buff "," hbar[k][1] = Integer.parseInt(buff.substring(buff.indexOf(",") + 1)) hbar[k][1] hbar[k] hbar k 1 Integer.parseInt(buff.substring(buff.indexOf(",") + 1)) Integer.parseInt Integer buff.substring(buff.indexOf(",") + 1) buff.substring buff buff.indexOf(",") + 1 buff.indexOf(",") buff.indexOf buff "," 1 for (int i = 0; i < w; i++) {
			// ?¨??£???§???????????????????£?????????????a1???b1????????£???????????????????????????????´¢???????????????
			// ???????????????????¨??£?????????????????????????????????????????£???????????????????
			for (int k = 0; k < n; k++) {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			}
		} int i = 0; int i = 0; i 0 i < w i w i++ i++ i {
			// ?¨??£???§???????????????????£?????????????a1???b1????????£???????????????????????????????´¢???????????????
			// ???????????????????¨??£?????????????????????????????????????????£???????????????????
			for (int k = 0; k < n; k++) {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			}
		} {
			// ?¨??£???§???????????????????£?????????????a1???b1????????£???????????????????????????????´¢???????????????
			// ???????????????????¨??£?????????????????????????????????????????£???????????????????
			for (int k = 0; k < n; k++) {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			}
		} for (int k = 0; k < n; k++) {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			} int k = 0; int k = 0; k 0 k < n k n k++ k++ k {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			} {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			} if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				} hbar[k][0] == number[i] hbar[k][0] hbar[k] hbar k 0 number[i] number i {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} number[i] = hbar[k][1] number[i] number i hbar[k][1] hbar[k] hbar k 1 if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				} hbar[k][1] == number[i] hbar[k][1] hbar[k] hbar k 1 number[i] number i {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				} number[i] = hbar[k][0] number[i] number i hbar[k][0] hbar[k] hbar k 0 for (int k = 0; k < w; k++) {
			for (int i = 0; i < w; i++) {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			}
		} int k = 0; int k = 0; k 0 k < w k w k++ k++ k {
			for (int i = 0; i < w; i++) {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			}
		} {
			for (int i = 0; i < w; i++) {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			}
		} for (int i = 0; i < w; i++) {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			} int i = 0; int i = 0; i 0 i < w i w i++ i++ i {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			} {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			} if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				} number[i] == k + 1 number[i] number i k + 1 k 1 {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				} System.out.printf("%d\n", i + 1) System.out.printf System.out System System.out "%d\n" i + 1 i 1 String args[] args public class Main {
	private static Scanner sc;

	public static void main(String args[]) {
		sc = new Scanner(System.in);
		int w, n;

		// w???n???????????????
		w = sc.nextInt();
		n = sc.nextInt();

		// ??´??°???????????????????????????????????????????????????????£??????????????????????????????¨??????????£????
		int number[] = new int[w];
		// ?????????????¨????
		for (int k = 0; k < w; k++) {
			number[k] = k + 1;
		}

		// ?¨??£???????????????????????????????????¬¬????????¨?¬¬???????????°????????????
		int hbar[][] = new int[n][2];

		// ???????????¨???n?????????string????????????????????????????????¨??????int???????????????HorizontalBar???????´???????
		// ?????¨??????????£??????¢??????????¨??£??????????????´???´????????§?????????????????????????????°????????????
		// ????????????????????????????????????????????????
		String buff;

		for (int k = 0; k < n; k++) {
			// System.out.printf("aa1\n");

			buff = sc.next();

			// // System.out.printf("aa2\n");
			// System.out.printf("%s\n", buff);
			// System.out.printf("1's : %d\n",
			// Integer.parseInt(buff.substring(0, buff.indexOf(","))));
			// System.out.printf("%d\n", buff.indexOf(","));
			// System.out.printf("2's : %d\n",
			// Integer.parseInt(buff.substring(2)));

			// ??????????????????????????¨??????????????????????????°????????????????´?
			hbar[k][0] = Integer.parseInt(buff.substring(0, buff.indexOf(",")));
			hbar[k][1] = Integer.parseInt(buff.substring(buff.indexOf(",") + 1));

			// System.out.printf("[%d][%d] : (%d, %d)\n", k, 01, hbar[k][0],
			// hbar[k][1]);
		}

		// ????£????????????§?????????????????????
		for (int i = 0; i < w; i++) {
			// ?¨??£???§???????????????????£?????????????a1???b1????????£???????????????????????????????´¢???????????????
			// ???????????????????¨??£?????????????????????????????????????????£???????????????????
			for (int k = 0; k < n; k++) {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			}
		}

		for (int k = 0; k < w; k++) {
			for (int i = 0; i < w; i++) {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			}
		}

	}

} public class Main {
	private static Scanner sc;

	public static void main(String args[]) {
		sc = new Scanner(System.in);
		int w, n;

		// w???n???????????????
		w = sc.nextInt();
		n = sc.nextInt();

		// ??´??°???????????????????????????????????????????????????????£??????????????????????????????¨??????????£????
		int number[] = new int[w];
		// ?????????????¨????
		for (int k = 0; k < w; k++) {
			number[k] = k + 1;
		}

		// ?¨??£???????????????????????????????????¬¬????????¨?¬¬???????????°????????????
		int hbar[][] = new int[n][2];

		// ???????????¨???n?????????string????????????????????????????????¨??????int???????????????HorizontalBar???????´???????
		// ?????¨??????????£??????¢??????????¨??£??????????????´???´????????§?????????????????????????????°????????????
		// ????????????????????????????????????????????????
		String buff;

		for (int k = 0; k < n; k++) {
			// System.out.printf("aa1\n");

			buff = sc.next();

			// // System.out.printf("aa2\n");
			// System.out.printf("%s\n", buff);
			// System.out.printf("1's : %d\n",
			// Integer.parseInt(buff.substring(0, buff.indexOf(","))));
			// System.out.printf("%d\n", buff.indexOf(","));
			// System.out.printf("2's : %d\n",
			// Integer.parseInt(buff.substring(2)));

			// ??????????????????????????¨??????????????????????????°????????????????´?
			hbar[k][0] = Integer.parseInt(buff.substring(0, buff.indexOf(",")));
			hbar[k][1] = Integer.parseInt(buff.substring(buff.indexOf(",") + 1));

			// System.out.printf("[%d][%d] : (%d, %d)\n", k, 01, hbar[k][0],
			// hbar[k][1]);
		}

		// ????£????????????§?????????????????????
		for (int i = 0; i < w; i++) {
			// ?¨??£???§???????????????????£?????????????a1???b1????????£???????????????????????????????´¢???????????????
			// ???????????????????¨??£?????????????????????????????????????????£???????????????????
			for (int k = 0; k < n; k++) {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			}
		}

		for (int k = 0; k < w; k++) {
			for (int i = 0; i < w; i++) {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			}
		}

	}

} Main
import java.util.Scanner;
//0011 DrawingLots}

public class Main {
	private static Scanner sc;

	public static void main(String args[]) {
		sc = new Scanner(System.in);
		int w, n;

		// w???n???????????????
		w = sc.nextInt();
		n = sc.nextInt();

		// ??´??°???????????????????????????????????????????????????????£??????????????????????????????¨??????????£????
		int number[] = new int[w];
		// ?????????????¨????
		for (int k = 0; k < w; k++) {
			number[k] = k + 1;
		}

		// ?¨??£???????????????????????????????????¬¬????????¨?¬¬???????????°????????????
		int hbar[][] = new int[n][2];

		// ???????????¨???n?????????string????????????????????????????????¨??????int???????????????HorizontalBar???????´???????
		// ?????¨??????????£??????¢??????????¨??£??????????????´???´????????§?????????????????????????????°????????????
		// ????????????????????????????????????????????????
		String buff;

		for (int k = 0; k < n; k++) {
			// System.out.printf("aa1\n");

			buff = sc.next();

			// // System.out.printf("aa2\n");
			// System.out.printf("%s\n", buff);
			// System.out.printf("1's : %d\n",
			// Integer.parseInt(buff.substring(0, buff.indexOf(","))));
			// System.out.printf("%d\n", buff.indexOf(","));
			// System.out.printf("2's : %d\n",
			// Integer.parseInt(buff.substring(2)));

			// ??????????????????????????¨??????????????????????????°????????????????´?
			hbar[k][0] = Integer.parseInt(buff.substring(0, buff.indexOf(",")));
			hbar[k][1] = Integer.parseInt(buff.substring(buff.indexOf(",") + 1));

			// System.out.printf("[%d][%d] : (%d, %d)\n", k, 01, hbar[k][0],
			// hbar[k][1]);
		}

		// ????£????????????§?????????????????????
		for (int i = 0; i < w; i++) {
			// ?¨??£???§???????????????????£?????????????a1???b1????????£???????????????????????????????´¢???????????????
			// ???????????????????¨??£?????????????????????????????????????????£???????????????????
			for (int k = 0; k < n; k++) {
				if (hbar[k][0] == number[i]) {
					// System.out.printf("HITleft!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][1], k + 1);
					number[i] = hbar[k][1];
				} else if (hbar[k][1] == number[i]) {
					// System.out.printf("HITright!! tate[%d](=%d) excahged {%d}
					// at yoko[%d]\n", i + 1, number[i],
					// hbar[k][0], k + 1);
					number[i] = hbar[k][0];
				}
			}
		}

		for (int k = 0; k < w; k++) {
			for (int i = 0; i < w; i++) {
				if (number[i] == k + 1) {
					// System.out.printf("number[%d](=%d) == %d\n", i + 1,
					// number[i], k + 1);
					System.out.printf("%d\n", i + 1);
				}
			}
		}

	}

}