题目：整理书本

题目描述

Mas有n本书1∼n编号

所有书1∼n依次编号排放,第1本书被放在书架的最前面,第n本书放在书架最后Mas希望将这些书根据类别分类整理,他决定好好整理一下

整理时共有三种操作,规则如下：

• 1 p表示把编号为p的书放到最前面

• 2 p表示把编号为p的书放到最后面

• 3 p q表示把编号为p的书放到编号为q的书的后面

1、2、3分别代表整理操作的种类,p、q表示书的编号,他们之间由空格分隔

输入格式

第一行有两个由空格分隔的正整数n和m,分别表示n本书和m次整理操作
接下来m行,每行有2个或3个由空格分隔的正整数,对应上述三种整理操作

输出格式

输出1行,经过整理后的书本顺序,书本间用空格隔开

样例输入

10 4

1 3

2 4

3 3 6

3 1 5

样例输出