题目描述

2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下：

• 1、首先gold medal数量多的排在前面；
• 2、其次silver medal数量多的排在前面；
• 3、然后bronze medal数量多的排在前面；
• 4、若以上三个条件仍无法区分名次，则以国家名称的字典序排定。

我们假设国家名称不超过20个字符、各种奖牌数不超过100，且大于等于0。

输入描述

第一行输入一个整数N(0<N<21)，代表国家数量;
然后接下来的N行，每行包含一个字符串Name_i表示每个国家的名称，和三个整数G_i、S_i、B_i表示每个获得的gold medal、silver medal、bronze medal的数量，以空格隔开，如(China 51 20 21)，具体见Sample Input。

输出描述

输出奖牌榜的依次顺序，只输出国家名称，各占一行，具体见Sample Output。

示例

提示

相关标签