时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
输入 ，紧接着需要进行 次操作，第 次操作为：“”
- 如果 ，表示需要把 从队头压入队列。
- 如果 ，表示需要把 从队尾压入队列。
- 如果 ，忽略 ，表示需要输出当前队头元素。如果此时队列内没有元素，则输出
-1。
- 如果 ，忽略 ，表示需要输出当前队尾元素。如果此时队列内没有元素，则输出
-1。
- 如果 ，忽略 ，表示需要弹出队头元素。如果此时队列内没有元素，则忽略此次操作。
- 如果 ，忽略 ，表示需要弹出队尾元素。如果此时队列内没有元素，则忽略此次操作。
第一行一个整数 。
接下来 行，每行都是空格隔开的两个整数，第 行为：“”。
对每个操作 ，输出一行一个整数，即这个操作的答案。
样例输入
6
2 100
1 10
3 0
5 0
4 0
6 0
样例输出