该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

喜欢读书的小A决定从图书馆借书阅读。由于小A的房子很小，他只能将借来的书堆成一叠进行存放。

小A会采取 次行动，每次行动都由字符串表示。

如果字符串由小写字母组成，小A会从图书馆借用以此字符串为标题的书，并将其堆叠在书堆的顶部。

如果字符串为READ,小A会阅读堆放在书堆顶部的书籍并将它归还给图书馆。

已知 次行动，创建一个程序，该程序按阅读顺序输出小A阅读的书籍的标题。

Format

Input

第一行输入一个整数Q,表示行动数

接下来 行，每行一个字符串，表示行动内容 .

Output

输出若干行字符串，表示小A阅读书籍的顺序。

Samples

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

Limitation

约束

$2\leq Q \leq 200000$

字符串长度在1~10之间

字符串可以重复

在READ时保证书堆有不止一本书

数据范围