说明

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

输入格式

第一行一个整数$n$ ($1≤n≤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