题目描述

有一艘船撞上了暗礁，正在下沉，现在船上的 $n$ 个人需按一定次序撤离。所有人都有标号 $1\sim n$（输入的顺序就是标号）。

撤离的指示如下：

• 第一批离开的是老鼠 $(rat)$；
• 第二批离开的是妇女 $(woman)$ 和儿童 $(child)$，这两个群体具有相同的优先性；
• 第三批离开的是剩下的男人 $(man)$；
• 最后离开的是船长 $(captain)$。

如果根据上述指示有某两个人的优先性相同则标号小的先撤离。

对于船上的每个人，我们知道他的身份，以及他的名字。所有的船员都有不同的名字。现在请你确定疏散船员的顺序并打印他们的名字。

输入格式

第一行一个整数 $n$，$n\le 100$。

接下来 $n$ 行，每行两个字符串 $a_i,b_i$，$a_i$ 表示名字，$b_i$ 表示身份。所有字符串仅包含小写字母，长度不超过 $10$。

输出格式

按照撤离的顺序，依次输出 $n$ 个名字。

6
Jack captain
Alice woman
Charlie man
Teddy rat
Bob child
Julia woman

Teddy
Alice
Bob
Julia
Charlie
Jack