h234. 双端候车队列

题目描述

候车队列的两端都可以进入或离开。现在有 $q$ 个操作：

• LEFT x：将编号 $x$ 加入队列左端；
• RIGHT x：将编号 $x$ 加入队列右端；
• OUTLEFT：输出并移除左端编号；
• OUTRIGHT：输出并移除右端编号。

当队列为空时执行移除操作，输出 EMPTY。

输入格式

第一行输入操作数 $q$。

接下来 $q$ 行，每行输入一个操作。

输出格式

对每个移除操作输出一行结果。

数据范围

$1\le q\le 1000$，$1\le x\le 1000000000$。

样例

7
LEFT 10
RIGHT 20
LEFT 5
OUTRIGHT
OUTLEFT
OUTLEFT
OUTLEFT

20
5
10
EMPTY

标签：双端队列、模拟