‹ 上一题 下一题 ›

g4-08142. 奖牌榜 未做

1000 ms 256 MB 测试点 10 通过率 50% GESP-44级·结构体与多键排序排序与多关键字排序

题目描述

运动会结束了, 支代表队各有队名以及金牌、银牌、铜牌数。

奖牌榜的排名规则:

  1. 金牌多的在前;
  2. 金牌相同,银牌多的在前;
  3. 银牌也相同,铜牌多的在前;
  4. 三种奖牌数都相同,队名字典序小的在前。

请按奖牌榜顺序输出各队的队名。

输入格式

第一行一个整数 。

接下来 行,每行一个不含空格的队名和三个整数(金、银、铜)。

输出格式

共 行,每行一个队名,按奖牌榜顺序输出。

样例

输入
3
Chi 10 12 13
USA 10 12 14
JPN 11 5 6
输出
JPN
USA
Chi

JPN 金牌最多;USA 与 Chi 金银都同,USA 铜牌 14 > 13 排前面。

数据范围

;队名长度不超过 10 且互不相同;奖牌数为不超过 的非负整数。

输入
输出

            
答案