说明

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

输入格式

输入共有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