Description

睿爸最近喜欢上了打羽毛球，他有 𝑛 个羽毛球分别编号为 1...𝑛，他打完羽毛球以后总是要把他的羽毛球们按编号从小到大装进羽毛球筒里去收好。大家都知道用来装羽毛球的羽毛球筒是一个两端开口的筒，两端都可以放入或拿出羽毛球，但是从羽毛球筒的某个端口拿出羽毛球的时候只能一个个按顺序拿，也就是如果现在羽毛球筒里的球分别是

1 2 3

从左端只能拿出 1，从右端只能拿出 3，同理，从左端放入 4 则变成

4 1 2 3

睿爸是个丢三落四的人，他拿拿放放好多次以后已经忘记了自己的球筒里到底还有几个羽毛球，现在他光记得自己进行了哪些操作，请问你能告诉他最后他的羽毛球筒里有哪几个 编号的羽毛球吗？

现睿爸有 4 种行为：

1. 𝐴𝐿 将下一个羽毛球从左端放入羽毛球筒

2. 𝐴𝑅 将下一个羽毛球从右端放入羽毛球筒

3. 𝐷𝐿𝐾 从羽毛球筒的左端拿出 𝐾 个羽毛球

4. 𝐷𝑅𝐾 从羽毛球筒的右端拿出 𝐾 个羽毛球

注意，睿爸就是按照编号从 1 ∼ 𝑛 的顺序放入羽毛球筒，拿出来的羽毛球不会再次放回羽毛球筒

Input

输入第一行只有一个整数 𝑛 ，表示睿爸 一共进行了 𝑛 次操作接下来 𝑛 行每行一种行为，行为一定是题目描述中给出的四种之一

Output

输出包含多行，从左往右输出最后羽毛球筒中的羽毛球编号，每行一个编号

Samples

10
A L
A L
A R
A L
D R 2
A R
A R
D L 1
A L
A R

7
2
5
6
8

Limitation

对于 100% 的数据中，1 ≤ 𝑛 ≤ 100000