题目描述

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

输入格式

第一行一个整数 n，表示学生人数。接下来 n 行，每一行依次输入学生的姓名、性别、出生年份、出生月份。(姓名的长度不超过30)

输出格式

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

样例数据

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

数据规模与约定

$1\leq n \leq 10^4$

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$