这艘船撞上了一块礁石，正在下沉。现在全体船员必须撤离。所有的n名船员已经排成一排（为了方便，我们从左到右都用1到n的正整数来标记），等待进一步的指示。然而，我们应该按照严格的顺序正确疏散船员。具体来说。
第一个离开船的船员是老鼠。然后是妇女和儿童（这两组人有相同的优先权）离船。之后，所有的男人都要从船上撤离。船长最后离开这艘沉船。
如果我们不能根据上一段的规则准确地确定任何两名船员谁应该先离船，那么站在队伍左边的人先离船（或者换句话说，队伍中人数少的人）。
对于每个船员，我们知道他作为船员的身份，也知道他的名字。所有的船员都有不同的名字。确定疏散船员的顺序。
输入
第一行包含一个整数n，它是船员的人数（1≤n≤100）。然后是n行。其中第i行包含两个词--排在第i行的船员的名字，以及他在船上的地位。这两个词之间正好有一个空格。该行中没有其他空格。名字由拉丁字母组成，第一个字母为大写，其余为小写。任何名称的长度都是1到10个字符。状态可以有以下值：老鼠代表老鼠，女人代表女人，孩子代表孩子，男人代表男人，船长代表船长。船员中正好包含一个船长。
输出
打印n行。其中第i行应包含必须是第i个离船的船员的名字。