No submission language available for this problem.

Background

Special for beginners, ^_^

Description

在银行，顾客排队取号是一项常见的操作。为了提供更好的服务，银行对顾客分为两类：$VIP$ 顾客和非 $VIP$ 顾客。$VIP$ 顾客的编号是以 "V" 开头，总长度为 $6$ 的字符串，例如：V10001。非 $VIP$ 顾客的编号是以 "N" 开头，总长度为 $6$ 的字符串，例如：N10002。

银行排队取号有以下规则：

1、非 $VIP$ 顾客取号时只能排在队列的末尾。 2、$VIP$ 顾客取号时可以排在队伍中最后一个 $VIP$ 顾客的后一位，如果队伍中没有 $VIP$ 顾客，则排在当前正在办理业务的人的后一位。

现在给定 $n$ 个指令，有下列情况：

1、$VIP$ 顾客的编号：表示有一位 $VIP$ 顾客进入银行排队。 2、非 $VIP$ 顾客的编号：表示有一位非 $VIP$ 进入银行排队。 3、end: 表示当前正在办理业务的人结束。

现在给定整数 $n$ 和 $n$ 条指令，请你模拟在 $n$ 条指令结束后，队伍中从队首到队尾有哪些人（队伍中不包括当前正在办理业务的人）？

Format

Input

第一行包含一个整数 $n$，表示 $n$ 条指令 ($1 <= n <= 1000$)。 接下来 $n$ 行，每行包含一个字符串，表示一条指令。

Output

输出 $n$ 条指令结束后队伍中所有人的编号，两个人的编号之间空一格空格。如果队伍中没有人，则不需要输出。

Samples

7
N10001
N10002
V10003
N10004
end
V10005
N10006

V10005 N10002 N10004 N10006

Limitation

1s, 1024KiB for each test case.

$0 < n \le 10000$。

数据保证有人在办理业务时才会有 end 指令。

【输入输出样例 #1 说明】 列出每一条指令发出后队列情况：

• 第 1 条指令：N10001(办理业务)
• 第 2 条指令：N10001(办理业务) N10002
• 第 3 条指令：N10001(办理业务) V10003 N10002
• 第 4 条指令：N10001(办理业务) V10003 N10002 N10004
• 第 5 条指令：V10003((办理业务)) V10005 N10002 N10004
• 第 6 条指令：V10003((办理业务)) V10005 N10002 N10004 N10006