题目描述

热爱读书的比太郎决定从图书馆借书来阅读。由于比太郎的家空间狭小，床边仅能容纳一本书的宽度，但高度足够，因此他决定将书堆叠在该空间内进行管理。

比太郎将执行 $Q$ 次操作。第 $i$（$1 \le i \le Q$）次操作由字符串 $S_i$ 表示。$S_i$ 要么是由小写英文字母组成的字符串，要么是字符串 READ，其含义如下：

• 若 $S_i$ 是由小写英文字母组成的字符串，比太郎将从图书馆借阅书名为 $S_i$ 的书，并将其堆叠在空间最上方。
• 若 $S_i$ 是 READ，比太郎将阅读当前堆叠在空间最上方的书，然后将其归还图书馆。

你需要调查比太郎阅读书籍的顺序。

当给出 $Q$ 次操作的内容时，请编写一个程序，按比太郎阅读书籍的顺序输出所读书籍的书名。

输入格式

输入通过标准输入以如下格式给出：

$Q$

$S_1$

$S_2$

$\vdots$

$S_Q$

输出格式

在标准输出中，对于每个满足 $S_i$ 为 READ 的操作，按顺序逐行输出比太郎所读书籍的书名。

7
joi
joig
ioi
READ
egoi
READ
READ

ioi
egoi
joig

20
one
READ
two
three
four
five
six
seven
READ
eight
nine
READ
ten
eleven
READ
READ
twelve
READ
READ
READ

one
seven
nine
eleven
ten
twelve
eight
six

提示

样例 1 解释

在此输入样例中，比太郎将按以下方式行动：

1. 将书名为 $joi$ 的书堆叠到空间中。此时，空间中堆叠的书的书名为 $joi$。
2. 将书名为 $joig$ 的书堆叠到空间中。此时，空间中堆叠的书的书名从上至下依次为 $joig$、$joi$。
3. 将书名为 $ioi$ 的书堆叠到空间中。此时，空间中堆叠的书的书名从上至下依次为 $ioi$、$joig$、$joi$。
4. 阅读并归还书名为 $ioi$ 的书。此时，空间中堆叠的书的书名从上至下依次为 $joig$、$joi$。
5. 将书名为 $egoi$ 的书堆叠到空间中。此时，空间中堆叠的书的书名从上至下依次为 $egoi$、$joig$、$joi$。
6. 阅读并归还书名为 $egoi$ 的书。此时，空间中堆叠的书的书名从上至下依次为 $joig$、$joi$。
7. 阅读并归还书名为 $joig$ 的书。此时，空间中堆叠的书的书名为 $joi$。

因此，比太郎所读书籍的书名按顺序为 $ioi$、$egoi$、$joig$，请逐行输出。

此输入样例满足所有子任务的约束。

数据范围

• $2 \le Q \le 200\,000$。
• $Q$ 为整数。
• $S_i$ 是长度在 $1$ 以上、$10$ 以下的字符串（$1 \le i \le Q$）。
• $S_i$ 为由小写英文字母组成的字符串，或为 READ（$1 \le i \le Q$）。
• 存在至少一个 $i$（$1 \le i \le Q$），使得 $S_i$ 为 READ。
• 当 $S_i$ 为 READ 时，空间中必定至少存在一本书（$1 \le i \le Q$）。

子任务

1. （40 分）$Q \le 2\,000$。
2. （60 分）无额外制约。

翻译由 Qwen3-235B 完成