说明

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

输入格式

第一行一个整数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