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

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

- 若 S_i 是由小写英文字母组成的字符串，小Z将从图书馆借阅书名为 S_i 的书，并将其堆叠在空间最上方。

- 若 S_i 是 READ，小Z将阅读当前堆叠在空间最上方的书，然后将其归还图书馆。

你需要调查小Z阅读书籍的顺序。

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

第一行一个数字Q表示字符串的个数;

接下来Q行字符串,除了'READ'其他的都是书名;

按小Z阅读书籍的顺序输出所读书籍的书名。

样例 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 。

因此，小Z所读书籍的书名按顺序为 ioi 、 egoi 、 joig ，请逐行输出。

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

### 数据范围

- 2 \lt Q \lt 200\,000 。

- Q 为整数。

- S_i 是长度在 1 以上、 10 以下的字符串（ 1 \lt i \lt Q ）。

- S_i 为由小写英文字母组成的字符串，或为 READ（ 1 \lt i \lt Q ）。

- 存在至少一个 i （ 1 \lt i \lt Q ），使得 S_i 为 READ。

- 当 S_i 为 READ 时，空间中必定至少存在一本书（ 1 \lt i \lt Q ）。

### 子任务

1. （40 分） Q \lt 2\,000 。

2. （60 分） Q \lt 200\,000 。