题目描述

班级准备按年龄从大到小邀请同学上台领取生日礼物。年龄越大，出生日期越早。

如果两名同学出生在同一天，则报名更晚的同学先上台。报名顺序按输入顺序从早到晚编号。

请输出最终的上台顺序。

输入格式

第一行包含一个正整数 $n$，表示同学人数。

接下来 $n$ 行，每行依次输入姓名 $s$、出生年份 $y$、月份 $m$ 和日期 $d$，中间用一个空格隔开。

姓名只包含英文字母且长度不超过 $20$；日期均合法。

输出格式

输出 $n$ 行，每行一个姓名，表示同学从先到后的上台顺序。

样例

5
aki 2012 5 20
bao 2011 12 1
chen 2012 5 20
dora 2010 6 30
eric 2012 1 1

dora
bao
eric
chen
aki

样例解释
五位同学的出生日期分别为：

• dora：2010-06-30（最早）
• bao：2011-12-01
• eric：2012-01-01
• chen 和 aki：2012-05-20（同一天）

按出生日期从早到晚排序，日期相同者后报名的先上台。chen 的报名顺序晚于 aki，因此 chen 排在 aki 前面。最终顺序为：dora、bao、eric、chen、aki。

数据范围与提示

• $1 \le n \le 100$
• $1900 \le y \le 2100$，$1 \le m \le 12$，$1 \le d \le 31$
• 保证输入的日期合法。
• 排序规则：先按出生日期从早到晚；若出生日期相同，则按输入顺序从晚到早。