暂无测试数据。

蒜头学院开学了，老师要统计班里每个人的生日，并按照出生日期从早到晚排序。

输入格式

第一行一个整数 $n\ (1\le n \le 100)$，班级班级的人数。

接下来 $n$ 行，每行包含一个字符串 $s$ 和三个整数 $y,m,d$，表示姓名为 $s$ 的同学出生日期是 $y$ 年 $m$ 月 $d$ 日。

保证所有日期合法，姓名由小写字母构成，不超过 $20$ 个字符。

输出格式

输出 $n$ 行，每行一个字符串表示姓名。如果有两个同学出生日期相同，输入靠后的同学先输出。

3
qwb 1996 6 30
gyt 1995 7 28
wc  1996 6 30

gyt
wc
qwb