题目描述

输入 $n$，紧接着需要进行 $n$ 次操作，第 $i$ 次操作为：“$op_i, x_i$”

• 如果 $op_i = 1$，表示需要把 $x_i$ 从队头压入队列。
• 如果 $op_i = 2$，表示需要把 $x_i$ 从队尾压入队列。
• 如果 $op_i = 3$，忽略 $x_i$，表示需要输出当前队头元素。如果此时队列内没有元素，则输出 -1。
• 如果 $op_i = 4$，忽略 $x_i$，表示需要输出当前队尾元素。如果此时队列内没有元素，则输出 -1。
• 如果 $op_i = 5$，忽略 $x_i$，表示需要弹出队头元素。如果此时队列内没有元素，则忽略此次操作。
• 如果 $op_i = 6$，忽略 $x_i$，表示需要弹出队尾元素。如果此时队列内没有元素，则忽略此次操作。

输入格式

第一行一个整数 $n$。 接下来 $n$ 行，每行都是空格隔开的两个整数，第 $i$ 行为：“$op_i, x_i$”。

输出格式

对每个操作 $2,3$，输出一行一个整数，即这个操作的答案。

6
2 100
1 10
3 0
5 0
4 0
6 0

10
100

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n \le 100$，$1\le op_i \le 6$，$1\le x_i \le 1000$。