771104 - 统计生日

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

输入

输入共有n+1行, 第1行为小组总人数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

提示

数据保证,1<n<100,1≤|s|<20。保证年月日实际存在,且年份∈[1960,2020]。

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