双端货架

难度：T2

【知识点：队列】【知识点：模拟】

前置知识：数组、循环、分支、本单元对应队列操作

题目描述

货架起初为空。1 x 从左端放入货物 $x$；2 x 从右端放入；3 从左端取出并输出；4 从右端取出并输出。空时取货输出 EMPTY，加入不输出。编号允许重复。

输入格式

第一行 $m$，接下来 $m$ 行命令。

输出格式

每条取货命令输出一行编号或 EMPTY；没有取货命令时不输出。

样例输入

5
2 8
1 3
2 5
4
3

样例输出

5
3

数据范围

$1\le m\le1000$，$1\le x\le1000$。