题目描述

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

输入格式

有2行，

第1行为学校总人数n(n<=10000)；

第2行至第n+1行分别是每人的姓名s(名字长度不超过100)、出生年y、月m、日d。

输出格式

有n行，

每行输出一个同学的姓名，年龄大的先输出。(如果有两个同学生日相同,输入靠后的同学先输出)

样例

样例输入

4
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luwu 1991 8 1
rongcheng 1993 10 13

样例输出

Luwu
Yangchu
rongcheng
Qiujingya