1229 - 生日

cjf 君想调查学校 OI 组每个同学的生日,并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多,没有时间,所以请你帮她排序。

输入

输入共有 n + 1 行,

1 行为 OI 组总人数 n

2 行至第 n+1 行分别是每人的姓名 s、出生年 y、月 m、日 d

输出

输出共有 n 行,

n 个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)

样例

输入

3
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1

输出

Luowen
Yangchu
Qiujingya

提示

数据保证,11\leq |s|<20。保证年月日实际存在,且年份 \in [1960,2020]

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题