题目描述

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

输入格式

第一行一个整数n ，班级班级的人数。

接下来 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

数据范围

$1≤n≤100$

来源

• 一本通编程启蒙在线评测