#CJSORT04. 生日排队

生日排队

生日排队

题目描述

班级中有 n 名学生,每名学生都有姓名和出生日期。

请按照年龄从大到小的顺序输出学生姓名。出生日期越早,年龄越大。

若两名学生的出生日期完全相同,则保持他们在输入中的先后顺序。

输入格式

第一行输入一个整数 n

接下来 n 行,每行输入:

name year month day

其中 name 为不含空格的字符串。

输出格式

输出 n 行,每行一个学生姓名,表示排序后的顺序。

样例输入

5
Alice 2012 5 20
Bob 2011 12 1
Cindy 2012 5 20
David 2010 8 9
Eric 2012 1 3

样例输出

David
Bob
Eric
Alice
Cindy

数据范围

对于全部数据:

  • 1 <= n <= 100000
  • 1900 <= year <= 2026
  • 输入日期均为合法日期;
  • 姓名由大小写英文字母和数字组成,长度不超过 20,且互不相同。