h128. 短跑决赛名次

题目描述

有 $n$ 名运动员参加短跑决赛。每名运动员都有编号、姓名和完赛用时，完赛用时以毫秒为单位给出。

请按照用时从少到多的顺序确定名次。如果两名运动员的用时相同，编号较小的运动员名次更靠前。

只需要输出前三名；如果运动员不足三人，则输出全部运动员。建议使用结构体保存运动员信息。

输入格式

第一行输入一个整数 $n$，表示运动员人数。

接下来 $n$ 行，每行输入一个整数 $id$、一个字符串 $name$ 和一个整数 $time$，分别表示运动员编号、姓名和完赛用时。

姓名只包含英文字母和数字，且不含空格。所有运动员编号互不相同。

输出格式

设需要输出的人数为 $k=\min(n,3)$。

输出 $k$ 行，第 $i$ 行依次输出名次 $i$、运动员编号、姓名和完赛用时，相邻两项之间用一个空格分隔。

数据范围

• $1\le n\le 100$
• $1\le id\le 1000000000$
• $1\le time\le 10000000$
• 姓名长度不超过 $20$

样例

5
12 alice 11850
7 bob 11620
20 carol 11620
3 david 12010
15 eric 11700

1 7 bob 11620
2 20 carol 11620
3 15 eric 11700