题目描述

题目描述 维护一个 vector,依次执行 q 条命令:

-1 1 x:首元素加上 x(a.front() += x) -2 2 x:尾元素加上 x(a.back() += x) -3 3:交换首元素和尾元素 -4 4:输出当前首元素和尾元素,一行,空格分隔

若数组为空,命令 4 输出 EMPTY,其余命令忽略。命令 4 可能输出多行。

输入格式

第一行一个整数 n;第二行 n 个初始元素;第三行一个整数 q;接下来 q 行,每行一条命令。

输出格式

对每个命令 4 输出一行(EMPTY 或两个整数)。

3
1 2 3
6
4
1 10
2 20
4
3
4

1 3
11 23
23 11

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le q \le 10^7$。