題目描述

指揮官要求全體人員從左到右排隊, 編號為1至n。然後他會發出以下的４種指令:

1 x y 表示要求第x號隊員移動y的左側 (如果x己經在y的左側, 則忽略此指令)

2 x y 表示要求第x號隊員移動y的右側 (如果x己經在y的右側, 則忽略此指令)

3 x y 表示要求第x號隊員和第y號隊員調換位置

4 翻轉整排隊伍的位置

以上指令保證有效, 即x不等於y

例如: 有6個人員排成一隊

執行 1 1 4 指令，即1移動到4的左側，變成 2 3 1 4 5 6

又執行 2 3 5 指令，即３移動到５的右側，變成 2 1 4 5 ３ 6

接著執行 3 1 6 指令，即交換１和６的位置，變成 2 ６ 4 5 ３１

最後執行４指令，得到 1 3 5 4 6 2

輸入格式

第一行為n和m，跟著有ｍ行，每行都包含一個指令。

隊伍最後的排列。

["6 4\r\n1 1 4\r\n2 3 5\r\n3 1 6\r\n4","5 3\r\n1 1 4\r\n3 1 2\r\n2 3 5","10 1\r\n4"]

["1 3 5 4 6 2","1 2 4 5 3","10 9 8 7 6 5 4 3 2 1"]