Description
재현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 0번부터 (N-1)번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다.
재현이는 앞으로 M번 공을 바꾸려고 한다. 재현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다.
공을 어떻게 바꿀지가 주어졌을 때, M번 공을 바꾼 이후에 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성하시오.
Input
첫째 줄에 N (1 ≤ N ≤ 50)과 M (0 ≤ M ≤ 50)이 주어진다.
둘째 줄부터 M개의 줄에 걸쳐서 공을 교환할 방법이 주어진다. 각 방법은 두 정수 i j로 이루어져 있으며, i번 바구니와 j번 바구니에 들어있는 공을 교환한다는 뜻이다. (0 ≤ i ≤ j ≤ N-1)
재현이는 입력으로 주어진 순서대로 공을 교환한다.
Output
0번 바구니부터 (N-1)번 바구니에 들어있는 공의 번호를 공백으로 구분해 출력한다.