说明

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

输入格式

有$2$行，

第$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

提示

数据规模

$1<n<100$

$length(s)<20$