双端取号

难度：T4

【知识点：序列容器与pair tuple】

前置知识：序列容器与pair tuple及其冻结前置单元。

题目描述与输入

输入$q$行操作。$L$ $x$为头插，$R$ $x$为尾插，$F$为取出并输出头部，$B$为取出并输出尾部。初始为空。

输出

只对$F$、$B$输出取出值，空时输出EMPTY。

数据范围

$1$<=$q<=2000$；|$x$|<=$10^9$。

样例输入

13
F
B
L 89
R 56
F
B
L 15
R 58
F
B
L 25
R 4
F

样例输出

EMPTY
EMPTY
89
56
15
58
25

样例说明

队列头尾分别对应$L/F$和$R/B$。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。