T791533 【P1027】 - 奶牛排队

农夫约翰的N头奶牛（方便起见，编号为1至N）正在排队。队伍开始时没有奶牛，随着时间的推移，奶牛们一头接着一头地加入到队伍的左边或右边。偶尔，队伍左边或右边的一些奶牛会同时离开队伍，去它们最喜欢的牧场吃草。 农夫约翰难以跟踪排队中的所有奶牛，请帮助他。 奶牛按照数字顺序1到N进入队伍，一旦奶牛离开队伍，它就不会再重新进入。你的程序将会接收到S条输入指令；每条都出现在单独一行上，并且是以下两种类型之一： - 一头奶牛加入队伍（一个参数指示是在左边还是右边）。 - K头奶牛从左边或右边离开队伍（提供的参数指定了奶牛的数量和哪一侧）。 输入行永远不会请求无法执行的操作。 在处理完所有输入行后，你的程序应该从左到右打印出队伍中的奶牛。在输入说明结束时，最终的队伍保证不为空。

第1行：一个整数：S 第2行到第S+1行：第i+1行包含第i个说明，有四种格式之一： - `A L` - 一头奶牛从队列左边加入 - `A R` - 一头奶牛从队列右边加入 - `D L K ` - K 头奶牛从队伍左边离开 - `D R K ` - K 头奶牛从队伍右边离开

第1行到??行：从左到右打印队伍中奶牛的编号，每行一个编号。

输入输出样例解释 以下为输入的命令及对应的队列： - `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 100%的数据：$1 \le N \le 100$，1