问题 T: 房间的领袖

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:150 通过:56

题目描述

    比赛考试啦!在每一轮比赛开始时,参赛者被分在不同的房间里,每个房间正好包含n个参与者。在比赛中,参赛者被建议解决,A、B、C、D和E五个问题。对于每个问题,参赛者会根据解决给定问题的时长以及是否彻底解决获得一些积分。此外,选手可以对其他选手进行黑客攻击。每一次成功的黑客攻击,选手将获得100分,每一次失败的黑客攻击,选手将损失50分。每个选手的得分是由他从所有问题(包括黑客)中获得的得分总和。

    计算比赛中每个房间的最高得分。

输入格式

    第一行包含一个整数n,它是房间中参赛者的数量(1≤n≤50)。接下来的n行包含给定房间的参与者。

i行格式为handlei plusi minusi ai bi ci di ei,分别是选手的名称黑客成功的次数、黑客失败的次数以及他在ABCDE题中得到的分数。每个与会者的名称由拉丁字母、数字和下划线组成,长度为1 ~ 20个字符。对于数量有以下限制:

0≤plusi, minusi≤50;

如果A问题没有解决,则150≤ai≤500ai=0;

如果B问题没有解决,则300≤bi≤1000bi=0;

如果C问题没有解决,则450≤ci≤1500ci=0;

如果D问题没有解决,则600≤di≤2000di=0;

如果E问题没有解决,则750≤ei≤2500ei=0

     所有的数字都是整数。所有的参与者都有不同的处理方式。保证房间里只有一个最大值(即没有两个得分最多的参与者)。 

输出格式

输出得分最高的参与者名字。

Examples

Input
5
Petr 3 1 490 920 1000 1200 0
tourist 2 0 490 950 1100 1400 0
Egor 7 0 480 900 950 0 1000
c00lH4x0R 0 10 150 0 0 0 0
some_participant 2 1 450 720 900 0 0
Output
tourist

样例数据每个人的得分如下:

  • Petr — 3860
  • tourist — 4140
  • Egor — 4030
  • c00lH4x0R — 350
  • some_participant — 2220

最高分是 tourist.

输入样例 复制

5
Petr 3 1 490 920 1000 1200 0
tourist 2 0 490 950 1100 1400 0
Egor 7 0 480 900 950 0 1000
c00lH4x0R 0 10 150 0 0 0 0
some_participant 2 1 450 720 900 0 0

输出样例 复制

tourist