题目描述
2012伦敦奥运会即将到来,大家都非常关注奖牌榜的情况,现在我们假设奖牌榜的排名规则如下:
1,首先,gold medal 数量多的排在前面;
2,其次,sliver medal 数量多的排在前面;
3,然后,bronze medal 数量多的排在前面;
4,若以上三个条件 仍无法区分名次,则以国家名称的字典序排定。
我们假设国家名称不超过20个字符,各种奖牌不超过100,切大于等于0。
输入描述:
第一行输入一个整数N(0<N<21),代表国家数量;
然后接下来的N行,每行包含一个字符串Namei表示每个国家的名称,和三个整数Gi、Si、Bi表示每个获得的gold medal、silver medal、bronze medal的数量,以空格隔开,如(China 51 20 21),具体见样例输入。
输出描述:
输出奖牌榜的依次顺序,只输出国家名称,各占一行,具体见样例输出。
测试用例
示例1:
输入
3
China 51 20 21
American 50 1 1
Japan 0 0 0
输出