3630: 移动盒子，《算法竞赛入门经典P144》，双向链表，杨澳，ccf4

你有一行盒子，从左到右编号为：

1，2，3，4...n

可以执行以下三种命令：

命令一：1 X Y表示把盒子X和盒子Y左边的盒子交换

命令二：2 X Y表示把盒子X移动到盒子Y右边（方法同命令一）

命令三：3 X Y 表示把盒子X Y交换位置

（x，y表示该位置对应的盒子，位置不变，盒子编号会因为交换而改变。位置从左到右依次是1,2,3...n）

指令保证合法，多组输入输出。

第一行输入盒子个数n和命令条数m（1<=n<=m<=10000）

以下m行每行包含一条指令。

6 3
1 1 4
2 3 5
3 1 6
2 1
1 1 2

12
1