比赛考试啦!在每一轮比赛开始时,参赛者被分在不同的房间里,每个房间正好包含n个参与者。在比赛中,参赛者被建议解决,A、B、C、D和E五个问题。对于每个问题,参赛者会根据解决给定问题的时长以及是否彻底解决获得一些积分。此外,选手可以对其他选手进行黑客攻击。每一次成功的黑客攻击,选手将获得100分,每一次失败的黑客攻击,选手将损失50分。每个选手的得分是由他从所有问题(包括黑客)中获得的得分总和。
计算比赛中每个房间的最高得分。
第一行包含一个整数n,它是房间中参赛者的数量(1≤n≤50)。接下来的n行包含给定房间的参与者。
第i行格式为“handlei plusi minusi ai bi ci di ei,分别是选手的名称、黑客成功的次数、黑客失败的次数以及他在A、B、C、D、E题中得到的分数。每个与会者的名称由拉丁字母、数字和下划线组成,长度为1 ~ 20个字符。对于数量有以下限制:
0≤plusi, minusi≤50;
如果A问题没有解决,则150≤ai≤500或ai=0;
如果B问题没有解决,则300≤bi≤1000或bi=0;
如果C问题没有解决,则450≤ci≤1500或ci=0;
如果D问题没有解决,则600≤di≤2000或di=0;
如果E问题没有解决,则750≤ei≤2500或ei=0。
所有的数字都是整数。所有的参与者都有不同的处理方式。保证房间里只有一个最大值(即没有两个得分最多的参与者)。
输出得分最高的参与者名字。
Examples
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
样例数据每个人的得分如下:
最高分是 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