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

第一行一个整数 $n\ (1\le n \le 100)$，班级班级的人数。
接下来 $n$ 行，每行包含一个字符串 $s$ 和三个整数 $y,m,d$，表示姓名为 $s$ 的同学出生日期是 $y$年$m$月$d$日。
保证所有日期合法，姓名由小写字母构成，不超过 $20$ 个字符。

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