h131. 奖牌榜排序

题目描述

一场比赛结束后，统计了 $n$ 支代表队获得的金牌、银牌和铜牌数量。

请按照下面的规则排列奖牌榜：

1. 金牌数量较多的代表队排在前面；
2. 金牌数量相同时，银牌数量较多的代表队排在前面；
3. 金牌和银牌数量都相同时，铜牌数量较多的代表队排在前面；
4. 三种奖牌数量都相同时，代表队名称按字典序从小到大排列。

建议使用结构体保存每支代表队的奖牌信息。

输入格式

第一行输入一个整数 $n$，表示代表队数量。

接下来 $n$ 行，每行输入一个字符串 $name$ 和三个整数 $gold$、$silver$、$bronze$，分别表示代表队名称及其金、银、铜牌数量。

代表队名称只包含英文字母，且不含空格。所有代表队名称互不相同，名称区分大小写。

输出格式

输出 $n$ 行，第 $i$ 行依次输出名次 $i$、代表队名称、金牌数、银牌数和铜牌数，相邻两项之间用一个空格分隔。

代表队应按照题目给出的奖牌榜规则输出。

数据范围

• $1\le n\le 1000$
• $0\le gold,silver,bronze\le 1000$
• 代表队名称长度不超过 $20$

样例

5
Alpha 5 3 2
Beta 4 10 1
Gamma 5 3 5
Delta 5 4 0
Echo 5 3 5

1 Delta 5 4 0
2 Echo 5 3 5
3 Gamma 5 3 5
4 Alpha 5 3 2
5 Beta 4 10 1