1701: 大海我来了
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：47
题目描述
小锋非常喜欢看海贼王，他也想像路飞那样出海冒险，终于有一天，他买下了一艘巨轮，并且号召了一些和他志同道合的朋友一起去海上航行。作为一个严谨的船长，他当然会安排好所有事情，包括船遇险时的逃生顺序。他先把所有人从1到n排序，然后确定逃生顺序，首先离开的应该是女士(woman)和小孩(child)，然后是男人(man)，船长(captain)最后一个离开他的船，但是他没想到狡猾的老鼠们(rat)混入了队伍中并且会先于所有人离开。处于同一个离开批次的人，排序在前的先离开。现在按照小锋的排序给出每个船员的名字和所属人群，请你帮他确定逃生顺序。
输入
第一行输入整数n(1<=n<=100)； 第2到n+1行是每个人的名字和所属人群。名字由拉丁字母组成，第一个字母大写，其他字母都是小写，长度不大于10个字符。rat代表老鼠，woman代表女人，child代表小孩，man代表男人。
输出
输出n行，第i行是第i个离开的船员的名字。
样例输入 复制
6
Chfyyds captain
Charlie man
Alice woman
Teddy rat
Bob child
Julia woman
样例输出 复制
Teddy
Alice
Bob
Julia
Charlie
Chfyyds