题目描述

小珅同学意外穿越到了西瓦拉亚星球，偷看到他们的军队正在训练。指挥官正通过奇怪的西瓦拉亚语来指挥士兵入列和出列。

从现在起小珅同学开始统计，他偷听到了有士兵入列，又有士兵出列，你能帮他统计最后在队伍里的士兵序列吗？

输入格式

输入一个正整数 n（1≤n≤100），表示有多少个口令；

接下来的 n 行，每行输入一个字符串 sᵢ，表示口令：

若 sᵢ 为 Boom，则表示士兵从最后面入列，输入一个字符串 name 表示士兵的姓名；

若 sᵢ 为 Waka，则表示最前面的士兵出列，若出列时队伍中已无士兵，则不需要任何操作。

输出格式

从前到后输出队伍中士兵的姓名，每个姓名占一行。

6
Boom Alice
Boom Bob
Waka
Boom Coco
Boom David
Waka

Coco
David

1
Waka

3
Boom A
Waka
Boom B

B

数据范围与约定

1≤n≤100