logo AlgoBeat OnlineJudge
登录 注册

#10236. [Sleeping Cup #4] A. Football Loser

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

为庆祝 Sleeping Cup 成立 周年,Sleeping Dolphin 和它的好朋友们在 日早上一起参加了一场名为 Sleeping Cup 世界杯预选赛 的足球比赛,最终 C 队以 0 比 7 的比分惨败 J 队。

然而,主帅却认为自己的踢法并没有问题,只是因为队伍中的球员太菜了。

C 队成员一时也不知道如何是好,于是他们找到了你,想请你帮忙分析一下问题的所在。

已知有 支球队,其名字为 。每一支队伍都有两个正整数 ,分别表示球员能力值和教练能力值。

当然,每一支队伍集结的时间 也需要被我们考虑进去。

已知总评价 的计算方法为:

请你比较一下每支队伍的总评价,并按照总评价从大到小输出他们的队伍名。

输入格式

本题有多组数据。

第一行输入一个整数 ,表示数据组数。

对于每组数据:

第一行输入一个整数 ,表示球队的数量。

接下来 行,每行先输入一个字符串 ,表示球队名称。然后输入三个正整数 ,分别表示球员能力值,教练能力值以及队伍集结的时间。

数据保证:

  • 不会出现并列的情况。
  • 不会出现两个名字相同的球队。
  • 球队名字只含大小写字母。

输出格式

对于每组数据,输出一行,按照总评价从大到小,依次输出球队名称。

样例

1
2
Sleeping 7 3 5
Cup 7 3 6
Cup Sleeping
2
1
Sleeping 77 5 6
3
C 7 3 4
h 7 3 5
n 7 3 6
Sleeping
n h C