题目描述

给出 $n$ 位学生的姓名、性别、出生年月，按年龄从小到大输出原始信息。保证没有两位学生在同年同月出生。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行依次为姓名、性别、出生年份、出生月份。

输出格式

输出 $n$ 行，按出生时间从晚到早输出学生信息，各项用空格分隔。

样例

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

数据范围

$1\le n\le100$；姓名长度不超过 $20$，只含英文字母；性别为 male 或 female；$1900\le\text{年份}\le2100$，$1\le\text{月份}\le12$。