AT_past202104_e.前から3番目

有一个数列 $A$，初始时 $A$ 为空。给定一个由 A、B、C、D、E、F、L、R 组成的长度为 $N$ 的字符串 $S$。
记 $S$ 的第 $i$ 个字符为 $S_i$。
对于 $i = 1, 2, 3, \dots, N$，依次进行如下操作。

• 当 $S_i$ 为 L 时：将 $i$ 插入到 $A$ 的开头。
• 当 $S_i$ 为 R 时：将 $i$ 插入到 $A$ 的末尾。
• 当 $S_i$ 为 A 时：如果 $A$ 的长度小于等于 $0$，输出 ERROR。否则，输出并删除 $A$ 的第 $1$ 个数。
• 当 $S_i$ 为 B 时：如果 $A$ 的长度小于等于 $1$，输出 ERROR。否则，输出并删除 $A$ 的第 $2$ 个数。
• 当 $S_i$ 为 C 时：如果 $A$ 的长度小于等于 $2$，输出 ERROR。否则，输出并删除 $A$ 的第 $3$ 个数。
• 当 $S_i$ 为 D 时：如果 $A$ 的长度小于等于 $0$，输出 ERROR。否则，输出并删除 $A$ 的最后一个数。
• 当 $S_i$ 为 E 时：如果 $A$ 的长度小于等于 $1$，输出 ERROR。否则，输出并删除 $A$ 的倒数第 $2$ 个数。
• 当 $S_i$ 为 F 时：如果 $A$ 的长度小于等于 $2$，输出 ERROR。否则，输出并删除 $A$ 的倒数第 $3$ 个数。

输入从标准输入中给出，格式如下：

$N$ $S$

按照题目要求，每次需要输出时，输出结果，每个结果占一行。

注意

在 2021 年 4 月 24 日 18:00 JST 之前，禁止对本题进行讨论。如有讨论，可能会被要求赔偿。考试结束后可以公开总分和认证等级，但请不要透露解答了哪些题目等信息。

约束条件

• $1 \leq N \leq 3 \times 10^5$
• $S$ 是由 A、B、C、D、E、F、L、R 组成的长度为 $N$ 的字符串

样例解释 1

操作如下：

• $S_1$ 为 L，将 $1$ 插入开头，$A = (1)$。
• $S_2$ 为 L，将 $2$ 插入开头，$A = (2, 1)$。
• $S_3$ 为 R，将 $3$ 插入末尾，$A = (2, 1, 3)$。
• $S_4$ 为 L，将 $4$ 插入开头，$A = (4, 2, 1, 3)$。
• $S_5$ 为 R，将 $5$ 插入末尾，$A = (4, 2, 1, 3, 5)$。
• $S_6$ 为 C，输出并删除第 $3$ 个数 $1$，$A = (4, 2, 3, 5)$。
• $S_7$ 为 D，输出并删除最后一个数 $5$，$A = (4, 2, 3)$。
• $S_8$ 为 E，输出并删除倒数第 $2$ 个数 $2$，$A = (4, 3)$。
• $S_9$ 为 F，但长度小于等于 $2$，输出 ERROR。
• $S_{10}$ 为 B，输出并删除第 $2$ 个数 $3$，$A = (4)$。
• $S_{11}$ 为 A，输出并删除第 $1$ 个数 $4$，$A = ()$。

由 ChatGPT 4.1 翻译