두 위치 교환

1번부터 $N$번까지 번호가 적힌 배열에서 두 위치의 값을 맞바꾸는 작업을 차례대로 수행하세요.

첫째 줄에 배열 길이 $N$과 작업 수 $M$이 주어집니다. 배열의 초기값은 1부터 $N$까지입니다. 이어지는 $M$개 줄에는 맞바꿀 두 위치 $I$, $J$가 주어집니다. $1 \le N,M \le 100$입니다.

모든 교환이 끝난 배열을 앞에서부터 공백으로 구분해 출력합니다.