A. Лидер комнаты
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Напомним вам часть правил соревнований формата Codeforces. Изложенные в условии задачи правила немного упрощены по сравнению с официальными, поэтому используйте текст условия в качестве формального документа.

В начале раунда участники распределяются по комнатам. В каждой комнате находится ровно n участников. Участникам предлагается за время соревнования решить пять задач — A, B, C, D и E. За каждую из этих задач, в зависимости от того, когда сдана данная задача и сдана ли вообще, участники получают некоторое количество баллов. Кроме того, участник может делать взломы других участников. За каждый удачный взлом участник получает 100 баллов, за каждый неудачный — теряет 50 баллов. Количество баллов у каждого участника является суммой баллов по всем его задачам с учетом взломов.

Вам предлагается для некоторой комнаты определить ее лидера — участника с наибольшим количеством баллов.

Входные данные

В первой строке содержится целое число n — количество участников в комнате (1 ≤ n ≤ 50). В следующих n строках описаны участники данной комнаты. i-я строка имеет формат «nicki plusi minusi ai bi ci di ei» — ник участника, количество удачных взломов, количество неудачных взломов и количество баллов по задачам A, B, C, D, E соответственно. Ник каждого участника состоит из латинских букв, цифр, а также символов подчеркивания и имеет длину от 1 до 20 символов. На числа наложены следующие ограничения:

  • 0 ≤ plusi, minusi ≤ 50;
  • 150 ≤ ai ≤ 500 или ai = 0, если задача A не сдана;
  • 300 ≤ bi ≤ 1000 или bi = 0, если задача B не сдана;
  • 450 ≤ ci ≤ 1500 или ci = 0, если задача C не сдана;
  • 600 ≤ di ≤ 2000 или di = 0, если задача D не сдана;
  • 750 ≤ ei ≤ 2500 или ei = 0, если задача E не сдана.

Все числа во входных данных целые. У всех участников различные ники. Гарантируется, что лидер в комнате ровно один (то есть нет двух участников с максимальным количеством баллов).

Выходные данные

Выведите в единственной строке ник лидера комнаты.

Примеры
Входные данные
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
Примечание

Количество очков, которые получит каждый участник из примера следующие:

  • Petr3860
  • tourist4140
  • Egor4030
  • c00lH4x0R - 350
  • some_participant2220

Таким образом, лидером комнаты является tourist.