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

题目描述

有一天小英雄一家去游乐场玩，进入游乐场前需要进行排队安检，游乐场实在太火爆了，导致这个排队队伍很长，但是小英雄发现有一些人在工作人员的带领下，能够越过排队的队伍，优先安检，后来询问获知游乐场存在优先安检的机制，机制如下。

• 机制1：如果游客为游乐场年会 VIP、军人、警察、医护人员、教师工作者且携带凭证可以优先排队安检。
• 机制2：军人、警察、医护人员、教师工作者且携带凭证者优先于 VIP。
• 机制3：如果存在军人、警察、医护人员、教师工作者且携带凭证者多人排队，按游客编号顺序从小到大进行排队。
• 机制4：普通市民和未携带特殊身份凭证的按游客编号顺序从小到大进行排队。

小英雄现在想知道，假如确定了在场所有游客的编号、身份、是否携带凭证等信息，理想情况下排队安检进场游玩的顺序是怎么样的。

输入格式

第一行包含一个整数 $n（1 ≤ n ≤ 10^5）$，表示游客的数量。 接下来 $n$ 行，每行代表一个不同游客的信息，分别给出

• 一个整数 $num（1 ≤ num ≤ n）$，代表游客的唯一编号。
• 一个字符串 $id$，代表游客的身份。
• • "Teacher"，代表教师工作者。
• • "Serviceman"，代表军人。
• • "Policeman"，代表警察。
• • "Doctor"，代表医护人员。
• • "OrdinaryPerson"，代表普通市民。
• • "VIP"，代表游乐场的VIP会员。
• 一个整数 $op$（ $0$ 代表未携带，$1$ 代表携带），代表是否携带身份的凭证。

注意：普通市民无论是否携带身份凭证，皆按到场时间先后顺序排队。

输出格式

输出结果占一行，按排队安检的顺序输出游客的编号 $num$，不同游客的编号之间用空格隔开。

样例输入/输出

7
1 VIP 1
2 VIP 0
3 OrdinaryPerson 1
4 Teacher 1
5 Serviceman 1
6 Doctor 1
7 OrdinaryPerson 0

4 5 6 1 2 3 7

数据规模与提示

时间限制：1000ms。 内存限制：256MB。