k007. 換座位

Content

開學第一天，老師按照學號順序指派座位，一開始座位號碼就等於學號。後來老師依據學生狀況，做了一系列座位交換，請寫程式計算經過指定交換順序後的座位情況。

假設班上有5位同學，一開始的座位如下：

需要做兩組座位交換，第一組為座位 2 與座位 4 的學生交換，換完如下：

第二組交換則是座位 4 與座位 5 的學生交換，換完最後的座位如下：

Input

第一行有兩個正整數 M (1≤M≤10) 及 N (1≤N≤20)，分別代表座位個數以及要交換的次數，學號是由 1 至 M。

接下來有 N 行，每行有兩個整數 A 與 B，代表座位 A 的同學與座位 B 的同學要互相交換座位。

Output

輸出 M 個正整數，表示最後的座位狀況，每個數字間使用一個空白隔開。

Sample Input #1

3 1
1 2

Sample Output #1

2 1 3

Sample Input #2

5 2
2 4
4 5

Sample Output #2

1 4 3 5 2

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 1.0s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1K
不公開測資點#4 (20%): 1.0s , <1K

Hint ：

Tags:

出處:

程式設計教學題組 [管理者： ktlai (K．我已霸榜．Tlai) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」