scimoon 意外得到了一个项链，这个项链非常的神奇：它有 N 个珠子，一开始每个珠子有一个编号，从左到右编号分别是 1 至 N，scimoon 进行了 M 次操作，每次操作有下面这么几种：
scimoon 意外得到了一个项链，这个项链非常的神奇：它有 N 个珠子，一开始每个珠子有一个编号，从左到右编号分别是 1 至 N，scimoon 进行了 M 次操作，每次操作有下面这么几种： 1 x y ：表示将编号为 x 的珠子移到编号为 y 的珠子的后面 2 x y ：表示将编号为 x 的珠子移到编号为 y 的珠子的前面 3 ：表示翻转这个项链，注意翻转后 1,2 操作中的前后关系会改变 4 ：从编号 1 的珠子开始从左到右输出每个珠子的编号 如果您没有完全理解题意，您可以通过阅读样例解释帮助理解
（图片来源网络，侵删）
