题目描述

给出一系列双端队列的操作，包括 1 x:从队列的左端插入整数 x，比如1 24，表示将元素24插入队列的队首位置 2 x:从队列的右端插入整数 x，比如2 35，表示将元素35插入队列的队尾位置 3:删除队列左端的整数，删除队首元素 4:删除队列右端的整数，删除队尾元素 5:输出访问队首元素 6:输出访问队尾元素 当某个操作不合法时，请输出impossible!        （例如删除和访问操作的时候，双端队列为空）

输入格式

第一行一个整数n，表示操作次数，n<=2e5  接下来n行，每行是一种操作 本题输入数据较大 cin/cout因为默认同步stdin/stdout而变慢，并产生更多的系统调用而受到性能影响，可以在main函数开头加入下面代码加速： ios::sync_with_stdio(false);

cin.tie(0);

输出格式

对于5和6操作，请输出对应元素 当某个操作不合法时请输出impossible!

11

2 10

2 15

1 6

5

6

3

4

5

6

3

4

数据符合int范围```