运动会奖牌榜

题目描述

运动会结束后，需要统计各国奖牌榜。每个国家有国家名、金牌数、银牌数、铜牌数。排序规则如下：

• 金牌数从高到低；
• 金牌相同，银牌从高到低；
• 银牌相同，铜牌从高到低；
• 铜牌也相同，按国家名字典序从小到大。

如果两个国家的金、银、铜数量完全相同，则名次并列。后续名次按排序后的实际位置编号，例如两个第 $1$ 名后，下一个是第 $3$ 名。

输入格式

第一行一个整数 $n$，表示国家数量。

接下来 $n$ 行，每行包含：国家名、金牌数、银牌数、铜牌数。国家名不含空格。

输出格式

输出 $n$ 行，每行格式为：名次 国家名 金牌数 银牌数 铜牌数。

样例输入

5
China 10 8 5
USA 10 10 3
Japan 8 12 10
Korea 10 10 3
France 5 5 5

样例输出

1 Korea 10 10 3
1 USA 10 10 3
3 China 10 8 5
4 Japan 8 12 10
5 France 5 5 5

样例解释

样例中共有 $5$ 个国家。按排序规则比较后：

• Korea 和 USA 都是 $10$ 金、$10$ 银、$3$ 铜，奖牌数量完全相同，因此并列第 $1$ 名；又因为国家名字典序中 Korea 在 USA 前面，所以输出时 Korea 在前、USA 在后。
• China 是 $10$ 金、$8$ 银、$5$ 铜。China 的金牌数与 Korea、USA 相同，但银牌数较少，所以排在它们之后，成为第 $3$ 名。
• Japan 是 $8$ 金、$12$ 银、$10$ 铜，金牌数少于前三个国家，所以排第 $4$ 名。
• France 是 $5$ 金、$5$ 银、$5$ 铜，金牌数最少，所以排第 $5$ 名。

因此输出顺序和名次如样例输出所示。

数据范围

$1 \le n \le 10000$。