1701: 大海我来了

小锋非常喜欢看海贼王，他也想像路飞那样出海冒险，终于有一天，他买下了一艘巨轮，并且号召了一些和他志同道合的朋友一起去海上航行。作为一个严谨的船长，他当然会安排好所有事情，包括船遇险时的逃生顺序。他先把所有人从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