1246 - 年龄排序

通过次数

56

提交次数

118

Time Limit : 1 秒
Memory Limit : 256 MB

输入n个学生的信息,包括姓名、性别、出生年月。要求按年龄从小到大依次输出这些学生的信息。数据保证没有学生同年同月出生。

Input

第一行一个整数n,表示学生人数,n≤100。

接下来n行,每一行依次输入学生的姓名、性别、出生年份、出生月份。

Output

按年龄从小到大,一行输出一个学生的原始信息。

Examples

Input

5
John male 1999 12
David female 1999 8
Jason male 1998 11
Jack female 1998 8
Kitty female 2000 7

Output

Kitty female 2000 7
John male 1999 12
David female 1999 8
Jason male 1998 11
Jack female 1998 8

Source

课课通