P14325 [JOI2022 预选赛 R2] 图书馆 2 / Library 2

热爱读书的比太郎决定从图书馆借书来阅读。由于比太郎的家空间狭小，床边仅能容纳一本书的宽度，但高度足够，因此他决定将书堆叠在该空间内进行管理。 比太郎将执行 $ 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 的操作，按顺序逐行输出比太郎所读书籍的书名。

### 样例 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 完成