h138. 课程上课顺序

题目描述

给定一周内 $n$ 门课程的名称、上课星期和开始时间，请按照实际上课的先后顺序排列这些课程。

排序规则如下：

1. 上课星期较早的课程排在前面；
2. 上课星期相同时，开始时间较早的课程排在前面；
3. 上课星期和开始时间都相同时，课程名称按字典序从小到大排列。

星期使用 $1$ 到 $7$ 表示。建议使用结构体保存每门课程的信息。

输入格式

第一行输入一个整数 $n$，表示课程数量。

接下来 $n$ 行，每行输入一个字符串 $name$ 和三个整数 $weekday$、$hour$、$minute$，分别表示课程名称、上课星期、开始时间的小时和分钟。

课程名称只包含英文字母、数字和下划线，且不含空格。所有课程名称互不相同。

输出格式

输出 $n$ 行，每行包含课程名称、上课星期、开始时间的小时和分钟，相邻两项之间用一个空格分隔。

小时和分钟直接按整数输出，不需要补前导零。

数据范围

• $1\le n\le 1000$
• $1\le weekday\le 7$
• $0\le hour\le 23$
• $0\le minute\le 59$
• 课程名称长度不超过 $30$

样例

5
Math 1 10 0
English 1 8 0
Art 3 14 30
Chinese 1 8 0
Physics 2 9 10

Chinese 1 8 0
English 1 8 0
Math 1 10 0
Physics 2 9 10
Art 3 14 30