热爱读书的比太郎决定从图书馆借书来阅读。由于比太郎的家空间狭小,床边仅能容纳一本书的宽度,但高度足够,因此他决定将书堆叠在该空间内进行管理。
比太郎将执行 次操作。第 ()次操作由字符串 表示。 要么是由小写英文字母组成的字符串,要么是字符串 READ,其含义如下:
- 若 是由小写英文字母组成的字符串,比太郎将从图书馆借阅书名为 的书,并将其堆叠在空间最上方。
- 若 是 READ,比太郎将阅读当前堆叠在空间最上方的书,然后将其归还图书馆。
你需要调查比太郎阅读书籍的顺序。
当给出 次操作的内容时,请编写一个程序,按比太郎阅读书籍的顺序输出所读书籍的书名。