OI题库

农夫约翰有N头牛，编号依次为1～N，他正在把这些牛排成一队，队伍中开始是没有牛的，随着时间推移，牛儿一个一个地从左端或右端加入到队伍中来。令人烦心的是，随时会有一些牛从左端或右端离开队伍溜向草场。

FJ正费劲地给牛排队，请你帮帮他。

奶牛按1～N的顺序入队，牛一旦离队就再也不会回来了，你的程序将处理给定的S(1 <= S <= 100,000)个输入指令，每一个指令占一行，指令有两种类型：

*一头牛入队（带有一个参数，代表从左端入队还是右端入队）
*K头牛从左端或右端离队（提供的参数包括离队牛数及是从哪端离队）

输入指令中没有提到的操作则不会被执行。

当所有的输入指令都执行完毕后，你的程序必须要按从左到右的顺序输出队伍中牛的编号，最后的队伍保证不为空。


输入格式：
第1行：一个整数S；
第2～S+1行：第i+1行写着一个指令，指令有4种格式：
*A L ——表示有一头牛从左端入队；
*A R ——表示有一头牛从右端入队；
*D L K ——表示有K头牛从队伍左端离队；
*D R K ——表示有K头牛从队伍右端离队；

输出格式：
第1～？？行：按从左到右的顺序输出队伍中牛的编号，一个数一行。

输入输出样例：
cline.in
10
A L
A L
A R
A L
D R 2
A R
A R
D L 1
A L
A R

cline.out
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