测试数据来自 system/2422

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　你有一些小球，从左到右依次编号 \(1,2,…,n\)。如图所示：

　　你可以执行两种命令，其中，\(A\ x\ y\) 表示小球 \(x\) 移到小球 \(y\) 的前边，\(B\ x\ y\) 表示小球 \(x\) 移到小球 \(y\) 的后边。指令保证合法，即 \(x\) 不等于 \(y\)。

　　例如，在初始状态下执行 \(A\ 1\ 4\) 后，小球 1 被移到小球 4 的前边，如下图所示：

　　如果执行 \(B\ 3\ 5\)，小球 3 会移到小球 5 的后边，如下图所示：

【输入格式】

　　输入小球的个数：\(n\)，指令条数 \(m\) 和 \(m\) 条指令。

【输出格式】

　　从左到右输出最后的序列。

【输入输出样例】

　Input

6 2
A 1 4
B 3 5

　Output

2 1 4 5 3 6

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤500000\)，\(1≤m≤100000\)。

【来源】

　　Mr.he