Напомним вам часть правил соревнований формата Codeforces. Изложенные в условии задачи правила немного упрощены по сравнению с официальными, поэтому используйте текст условия в качестве формального документа.
В начале раунда участники распределяются по комнатам. В каждой комнате находится ровно n участников. Участникам предлагается за время соревнования решить пять задач — A, B, C, D и E. За каждую из этих задач, в зависимости от того, когда сдана данная задача и сдана ли вообще, участники получают некоторое количество баллов. Кроме того, участник может делать взломы других участников. За каждый удачный взлом участник получает 100 баллов, за каждый неудачный — теряет 50 баллов. Количество баллов у каждого участника является суммой баллов по всем его задачам с учетом взломов.
Вам предлагается для некоторой комнаты определить ее лидера — участника с наибольшим количеством баллов.
Выходные данные
Выведите в единственной строке ник лидера комнаты.
Примечание
Количество очков, которые получит каждый участник из примера следующие:
- Petr — 3860
- tourist — 4140
- Egor — 4030
- c00lH4x0R — - 350
- some_participant — 2220
Таким образом, лидером комнаты является tourist.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|