← 返回题目列表

Codeforces · 63/A

A. 沉船

中文机器翻译题面 查看原题

船撞上礁石正在下沉。现在必须疏散全体船员。所有n名船员已经排成一排(为了方便起见,我们从左到右用1到n的正整数标记他们)并等待进一步的指示。然而,应该严格按照顺序正确疏散船员。具体来说:

第一批离开船只的船员是老鼠。然后妇女和儿童(两个群体具有相同的优先权)离开船。之后,所有人员均从船上撤离。船长最后离开正在下沉的船。

如果根据上一段的规则无法准确确定任意两名船员中谁应该先下船,则队列中站在左边的人(或者换句话说,队列中人数较少的人)先下船。

对于每个船员,我们知道他作为船员的身份,以及他的名字。所有船员都有不同的名字。确定疏散船员的顺序。

输入

第一行包含一个整数n,它是船员的人数(1 ≤ n ≤ 100)。然后跟随n行。这些行中的第 i 行包含两个单词——第 i 行船员的姓名以及他在船上的身份。单词之间恰好间隔一个空格。该行中没有其他空格。名称由拉丁字母组成,第一个字母大写,其余字母小写。任何名称的长度为 1 到 10 个字符。状态可以具有以下值:rat 代表老鼠,woman 代表女性,child 代表孩子,man 代表男性,captain 代表队长。船员中只有一名船长。

输出

打印 n 行。其中第 i 个应该包含船员的姓名,该船员必须是第 i 个离开船舶的船员。

示例

输入 #1

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

输出 #1

Teddy
Alice
Bob
Julia
Charlie
Jack