题目描述
执行双端队列操作:push_front/push_back 两端入队、pop_front/pop_back 两端出队、front/back 看两端、size 看大小。空队列出队或查看输出 -1。
输入格式
第一行一个整数 ;接下来 行,每行一条操作。
输出格式
对每条 pop_*、front、back、size 输出一行结果。
样例
输入
7 push_back 1 push_front 2 back front pop_front pop_back pop_front
输出
1 2 2 1 -1