实现双端队列的功能
多组测试数据
每组第一行是一个正整数n表示接下来有n次操作（n<=100000)
接下来n行，共有4种操作
1 x 表示往队头添加元素
2 x 表示往队尾添加元素
3 表示移除队头元素并输出
4 表示移除队尾元素并输出
其中x在int范围内
对于每一个出队操作，输出出队的元素
如果此时队列为空，输出“Empty”
5 3 1 3 1 4 3 4
Empty 4 3