题目描述

农场主王刚的 $N$ 头奶牛（方便起见编号为 $1 \sim N$）正在排成一列。初始时队伍为空，随后奶牛们依次入队，可以从左侧或右侧加入队伍。每隔一段时间，队伍左侧或右侧的若干头奶牛会全部离队去吃草。

王刚很难追踪队伍中所有的奶牛，请帮帮他。

奶牛按照编号 $1 \sim N$ 的顺序依次入队，一旦离开队伍就不会再回来。你的程序将收到 $S$ ($1 \le S \le 100,000$) 条操作指令，每条指令为以下两种类型之一：

* 一头奶牛入队（参数指定从左侧或右侧加入）。

* 队伍左侧或右侧的 $K$ 头奶牛同时离队（参数指定数量和方向）。

输入保证不会出现无法执行的操作。

所有操作处理完毕后，你的程序应从左到右依次输出队伍中剩余奶牛的编号。题目保证最终队伍非空。

输入格式

* 第 $1$ 行：一个整数 $S$

* 第 $2 \sim S+1$ 行：第 $i+1$ 行包含第 $i$ 条指令，格式为以下四种之一：

* A L -- 一头奶牛从左侧入队

* A R -- 一头奶牛从右侧入队

* D L K -- 左侧 $K$ 头奶牛离队

* D R K -- 右侧 $K$ 头奶牛离队

输出格式

* 第 $1$ 行到第 $?$ 行：依次输出队伍中奶牛的编号，每行一个。

样例

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

提示

操作过程如下：

操作        队伍状态
A L         1
A L         2 1
A R         2 1 3
A L         4 2 1 3
D R 2       4 2
A R         4 2 5
A R         4 2 5 6
D L 1       2 5 6
A L         7 2 5 6
A R         7 2 5 6 8