配点: 100 点
問題文
热爱读书的Bitaro决定从图书馆借一本书来阅读。比特太郎的房子很小,所以地板上都是书。 1 只有一本书大小的空间。不过,由于高度足够,Bitaro决定在这个空间里堆放和管理书籍。
Bitaro 现已上线
采取 Q 行动。i (1 \leqq i \leqq Q) 第二个动作是一个字符串
它由 S_i 表示。S_i 是一串小写字母吗? READ 其含义如下。
- 对于由小写英文字母组成的字符串,Bitaro 使用书名作为 从图书馆借书 S_i 并将其堆放在空间的顶部。 在
READ的情况下,Bitaro阅读了堆放在空间顶部的书并将其归还给图书馆。
您想了解 Bitaro 阅读了哪些书以及阅读顺序。
Q 给定动作的内容,编写一个程序,按照阅读的顺序输出 Bitaro 已阅读的书籍的标题。
制約
- 2 \leqq Q \leqq 200\,000.
- Q 是一个整数。
- S_i 是长度 1 以上 10 是以下字符串(1 \leqq i \leqq Q).
- S_i 是一串小写字母或
READ(1 \leqq i \leqq Q). - S_i 是
在
READ似乎是 i (1 \leqq i \leqq Q)是 1 不止一个。 当 - S_i 是
在
READ时,请始终填写空格。 1 不止一本书(1 \leqq i \leqq Q) .
小課題
- (40 点) Q \leqq 2\,000.
- (60 点)没有额外的限制。
评分注意事项
所有提交的内容都将通过评审系统进行评分。
如果提交的源代码为与该子作业对应的所有评分输入数据返回正确的结果,则该源代码将被识别为该子作业的正确结果。
每次提交的分数是所提交源代码被认为正确的子任务分数的总和。
该作业的分数是此作业的所有提交内容的最高分。
您可以在“提交结果”选项卡上的“我的分数状态”中查看您当前的分数。
入力
输入是按以下格式从标准输入给出的。
Q S_1 S_2 \vdots S_Q
出力
在标准输出上,S_i 是
在 READ 对于每个动作,按顺序输出 Bitaro 阅读的书籍的标题,以换行符分隔。
入力例 1
7 joi joig ioi READ egoi READ READ
出力例 1
ioi egoi joig
在此输入示例中,Bitaro 的行为如下。
- 书名是
将
joi的书堆放在空间中。此时,空间里堆放的书的书名是joi变为。 将 - 书名是
将
joig的书堆放在空间中。此时,空间内堆放的书籍的书名,从上往下依次列出。joig,joi变为。 将 - 书名是
将
ioi的书堆放在空间中。此时,空间内堆放的书籍的书名,从上往下依次列出。ioi,joig,joi变为。 将 - 书名是
将
ioi阅读并归还该书。此时,空间内堆放的书籍的书名,从上往下依次列出。 阅读并归还本书joig,joi变为。 将 - 书名是
将
egoi的书堆放在空间中。此时,空间内堆放的书籍的书名,从上往下依次列出。egoi,joig,joi变为。 将 - 书名是
将
egoi阅读并归还该书。此时,空间内堆放的书籍的书名,从上往下依次列出。 阅读并归还本书joig,joi变为。 将 - 书名是
将
joig。此时,空间里堆放的书的书名是joi变为。 将
因此,Bitaro读的书名
按顺序输出 ioi ,egoi ,joig ,以换行符分隔。
此输入示例满足所有子任务约束。
入力例 2
20 one READ two three four five six seven READ eight nine READ ten eleven READ READ twelve READ READ READ
出力例 2
one seven nine eleven ten twelve eight six
此输入示例满足所有子任务约束。