#490보관함 캡슐 바꾸기

어느 보관실에는 1번부터 N번까지 번호가 매겨진 사물함이 나란히 놓여 있다. 각 사물함 안에는 캡슐 장난감이 하나씩 들어 있으며, 처음에는 사물함의 번호와 똑같은 번호가 적힌 캡슐이 들어 있다.

도윤이는 캡슐을 정리하다가 두 사물함을 골라 그 안의 캡슐을 통째로 맞바꾸는 습관이 있다. 이러한 교환을 앞으로 총 M번 반복하려고 한다. 한 번 교환할 때마다 사물함 두 개를 정해서, 그 안에 들어 있는 캡슐을 서로 맞바꾼다.

도윤이가 교환하는 순서가 모두 주어졌을 때, M번의 교환이 끝난 뒤 각 사물함 안에 어떤 번호의 캡슐이 들어 있는지 구하는 프로그램을 작성하시오.

첫째 줄에 사물함의 개수 N과 교환 횟수 M이 주어진다. (1 ≤ N ≤ 100, 1 ≤ M ≤ 100)

둘째 줄부터 M개의 줄에 걸쳐 교환 방법이 한 줄에 하나씩 주어진다. 각 줄은 두 정수 i와 j로 이루어져 있으며, i번 사물함과 j번 사물함에 들어 있는 캡슐을 서로 맞바꾼다는 뜻이다. (1 ≤ i ≤ j ≤ N)

도윤이는 입력으로 주어진 순서대로 캡슐을 교환한다.

교환이 모두 끝난 뒤, 1번 사물함부터 N번 사물함까지 각 사물함에 들어 있는 캡슐의 번호를 순서대로 공백으로 구분해 출력한다.