008 - 『セラエノ断章』

問題

ここはセラエノにある図書館です。
セラエノ図書館には任意の書籍が置かれていることで知られています。
あなたは大学卒業後、司書としてそこで働くことにしました。
そして今日は初勤務の日です。
先輩からN冊の本の整理を頼まれました。
本には1からNの番号がついていて、i番の本を本_iと表すことにします。
最初は本_iは本棚_iに入っています。なお、任意の本棚_iは本棚_i+1より西にあります。
その本を指令書の指示にしたがって入れ替えたり、ずらしたりします。
最終的に本棚_iに入っている本の番号を教えてください。

入力

N M
type1 x1 y1
......
typeM xM yM

本の数Nと指令書の数Mが与えられます。
その後M行にかけて指令書が与えられます。
指令書の意味は次の通りです。
typeが1なら、本棚_xに入っている本と本棚_yに入っている本を入れ替えます。
typeが2なら、本棚_xから本棚_yまでに入っている本をそれぞれ東にずらします。ただし本棚_yの本は本棚_xに入れます。
この指令書は入力が早い順に処理してください。

出力

Book1
......
BookN

指令書をすべて処理した後の本棚に入っている本をそれぞれ改行しながら、西から順に出力してください。

制約

$1$ ≤ $N$, $M$ ≤ $100$
$1$ ≤ $x$ < $y$ ≤ $N$
$type$は1か2

テストケース

例1

入力

3 2
1 1 2
1 1 3

出力

3
1
2

本棚に入っている本の番号を西から{1, 2, 3}と表現すると、 一度目の操作で{2, 1, 3}となり、
二度目の操作で{3, 1, 2}となります。

例2

入力

5 1
2 2 4

出力

1
4
2
3
5

同じように{1, 2, 3, 4, 5}などと表現すると、
指令書の指示で2番目から4番目をずらすので {1, 4, 2, 3, 5}となります。