h130. 最早到站的列车

题目描述

给定 $n$ 趟当天出发并在当天到达的列车。每趟列车都有编号、出发时间和到达时间。

请按照下面的规则选择一趟列车：

1. 到达时间最早的列车优先；
2. 到达时间相同时，运行时间较短的列车优先；
3. 到达时间和运行时间都相同时，编号较小的列车优先。

运行时间等于到达时刻与出发时刻之间相差的分钟数。建议使用结构体保存每趟列车的信息。

输入格式

第一行输入一个整数 $n$，表示列车数量。

接下来 $n$ 行，每行输入五个整数 $id$、$sh$、$sm$、$ah$、$am$，分别表示列车编号、出发时间的小时和分钟、到达时间的小时和分钟。

所有列车编号互不相同，每趟列车的出发时间严格早于到达时间。

输出格式

输出被选中列车的编号、出发时间的小时和分钟、到达时间的小时和分钟以及运行时间，相邻两项之间用一个空格分隔。

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

数据范围

• $1\le n\le 1000$
• $1\le id\le 1000000000$
• $0\le sh,ah\le 23$
• $0\le sm,am\le 59$
• 输入中的时间均合法

样例

5
201 8 0 10 0
203 7 30 9 45
202 8 15 9 45
204 8 30 9 45
205 7 45 10 0

204 8 30 9 45 75