Description

输入 n 个学生的信息，包括姓名、性别、出生年月。要求按年龄从小到大依次输出这些学生的信息。

数据保证没有学生同年同月出生。

Format

Input

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

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

Output

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

Samples

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

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