问题描述

随着战斗的结束，英勇的骑士 dash 决定整理他在战斗中收集到的古代卷轴。这些卷轴数量众多，且每一个都承载着古老的智慧。在整理卷轴时，dash 需要遵循以下三种操作规则：

• 1 p 表示将编号为 $p$ 的卷轴放到队列的最前面。
• 2 p 表示将编号为 $p$ 的卷轴放到队列的最后面。
• 3 p q 表示将编号为 $p$ 的卷轴移动到编号为 $q$ 的卷轴之后。

这些操作代表了 dash 在整理卷轴时的策略。卷轴的编号从 $1$ 开始，依次排列。每次整理操作都会改变卷轴的顺序，最终形成一个有序的知识之塔。dash 想知道，在经过所有操作之后，卷轴的最终排列顺序是什么样的。

输入格式

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

输出格式

共 $1$ 行，经过整理后的卷轴顺序，卷轴间用空格隔开。

样例

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

2 5 1 6 3 7 8 9 10 4

数据范围

• $1\le n,m\le 100000$