771104 - 统计生日

通过次数

12

提交次数

29

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

输入共有n+1行, 第1行为小组总人数n; 第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。

Output

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

Examples

Input

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

Output

Luowen
Yangchu
Qiujingya

Hint

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