問題
ここはセラエノにある図書館です。
セラエノ図書館には任意の書籍が置かれていることで知られています。
あなたは大学卒業後、司書としてそこで働くことにしました。
そして今日は初勤務の日です。
先輩から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}となります。