题目描述
维护一个初始为空的 deque<int>，依次处理 条操作：
| 操作 | 含义 |
|---|---|
1 x |
把 从尾部放进双端队列 |
2 x |
把 从头部放进双端队列 |
3 |
把队头元素取出来（保证操作时非空） |
4 |
把队尾元素取出来（保证操作时非空） |
全部操作处理完后，把双端队列里剩下的元素按从头到尾的顺序输出。
输入格式
第一行一个整数 （）。
接下来 行，每行一条操作，格式如上表；操作里的 满足 。
输出格式
一行若干个整数：剩下的元素按从头到尾的顺序输出，用空格分隔；若已空，输出空行。
样例
输入：
6
1 10
2 20
1 30
3
4
1 40
输出：
10 40
20 从头部进队后排在 10 前面；操作 3 取走队头 20，操作 4 取走队尾 30，最后 40 从尾部进队。
数据范围
。头部进出是 push_front / pop_front，尾部进出是 push_back / pop_back，两端都是 ——两对别写反。