#785. 【入门】双向队列

【入门】双向队列

说明

想想双向链表……双向队列的定义差点儿相同,也就是说一个队列的队尾同一时候也是队首。两头都能够做出队,入队的操作。

如今给你一系列的操作。请输出最后队列的状态;

命令格式:

  • LIN X X表示一个整数,命令代表左边进队操作;
  • RIN X 表示右边进队操作;
  • ROUT 表示右边出队操作;
  • LOUT 表示从左边出队操作。

输入格式

第一行包括一个整数MM,表示有MM个操作;

下面MM行每行包括一条命令;

命令可能不合法,对于不合法的命令,请在输出中处理;

输出格式

输出的第一行包括队列进行了MM次操作后的状态。从左往右输出,每两个之间用空格隔开。

下面若干行处理不合法的命令(假设存在);

对于不合法的命令。请输出一行XX ERROR

当中XX表示是第几条命令;

样例

8
LIN 5
RIN 6
LIN 3
LOUT
ROUT
ROUT
ROUT
LIN 3

3
7 ERROR

数据范围

  • M10000M\leqslant 10000