카드 섞기

카드 덱이 있고, 이 덱에는 총 $N$장의 카드가 순서대로 쌓여 있습니다. 각 카드에는 $1$부터 $N$까지의 번호가 매겨져 있습니다. 여러분은 이 카드 덱을 섞는 작업을 총 $M$번 하려고 합니다. 섞는 방법은, 두 개의 카드를 골라서 그 위치를 서로 바꾸는 것입니다. 두 카드의 위치를 바꾸는 방법이 주어졌을 때, $M$번의 섞기 작업 후 각 카드의 위치를 출력하는 프로그램을 작성하시오.

첫 번째 줄에는 카드의 총 개수 $N$ ($1 ≤ N ≤ 100$)과 섞기 작업의 횟수 $M$ ($1 ≤ M ≤ 100$)이 주어집니다. 다음 $M$개의 줄에 각각 섞기 작업에 대한 정보가 주어집니다. 이 정보는 두 정수 $i$ $j$로 이루어져 있으며, $i$번 카드와 $j$번 카드의 위치를 서로 바꾼다는 뜻입니다. ($1 ≤ i, j ≤ N$) 섞기 작업은 입력으로 주어지는 순서대로 수행됩니다.

$1$번 카드부터 $N$번 카드까지의 위치별로 카드의 번호를 공백으로 구분해 출력합니다.