题目描述
学校开展十年植树计划,校园里立起了 块纪念牌,从 依次编号。第 块纪念牌记录了植树人的姓名 和植树日期——年 、月 、日 三个整数。
校史馆要把纪念牌按植树日期从早到晚排成一列展示,规则如下:
- 年 小的排在前面;
- 年相同的,月 小的排在前面;
- 月也相同的,日 小的排在前面;
- 年、月、日都相同的,纪念牌编号 小的排在前面。
日期只按年、月、日三个整数依次比较,不需要考虑各月天数是否合法。请输出排列后每块纪念牌上的姓名。
输入格式
第一行一个整数 ()。
接下来 行,第 行一个姓名和三个整数 (,,),表示第 块纪念牌的植树人与植树日期。姓名不含空格、长度不超过 ,不同纪念牌上的姓名可能相同。
输出格式
共 行,按展示顺序(日期从早到晚,同日按编号从小到大)每行一个姓名。
样例
输入
4 zhang 2020 3 12 li 2019 11 30 wang 2020 3 12 chen 2019 5 8
输出
chen li zhang wang
样例解释:chen 的日期是 年 月 日,li 是 年 月 日——同年要比月,,所以 chen 在前;zhang 与 wang 同是 年 月 日,按编号小的在前,zhang( 号牌)排在 wang( 号牌)前面。
输入
1 shu 2024 4 3
输出
shu
数据范围
对于 的数据:,,,,姓名长度不超过 。
本题共 个测试点,每个测试点 分。