http://codeforces.com 에 대해 설명하겠다. 아래 주어진 규칙은 보통의 규칙이다. 대회마다 조금씩 달라지는 부분이 있을 수도 있다.

대회가 시작할 때 각 유저들은 각자의 방에 배정이 된다. 한방에는 여러명의 사람이 있을 수 있다. 유저 N명이 있는 방에 대해 고려해보도록 하자.

대회에는 A, B, C, D, E 5문제가 있다. 각 문제에 대해서 문제를 풀면 얼마나 빨리 풀었느냐에 따라 점수가 달라진다. 당연히 문제를 못 풀면 0점이다.

그리고 코드포스에는 hack이란 신기한 기능이 있다. 성공한 hack에 대해서는 +100점이 되고, 실패한 hack에 대해서는 -50점이 된다.

유저의 최종 점수는 hack에서 얻은 점수와 각 문제별로 얻은 점수를 합한 점수다.

이제 한 방에 각 사람의 성공한 hack수와 실패한 hack수를 나타내는 plusi, minusi 와 각 사람마다 각 문제별로의 점수가 주어졌을 때, Room Leader인 1등을 구해보자.

입력

• 첫 줄에 한 방에 속한 사람 수를 나타내는 정수 N이 주어진다. (1 ≤ N ≤ 50)
• 다음 N개의 줄에 대해 각 사람의 정보가 주어진다. "handlei plusi minusi ai bi ci di ei" 각각 순서대로 성공한 hack 수, 실패한 hack 수, 문제 A의 점수, B의 점수, C의 점수, D의 점수, E의 점수를 의미한다.

• 0 ≤ plusi, minusi ≤ 50
• 150 ≤ ai ≤ 500 or ai = 0
• 300 ≤ bi ≤ 1000 or bi = 0
• 450 ≤ ci ≤ 1500 or ci = 0
• 600 ≤ di ≤ 2000 or di = 0
• 750 ≤ ei ≤ 2500 or ei = 0

출력

입출력 예

입력

5
wdyd2004 3 1 490 920 1000 1200 0
myungwoo 2 0 490 950 1100 1400 0
etaehyun4 7 0 480 900 950 0 1000
tonyjjw 0 10 150 0 0 0 0
some_participant 2 1 450 720 900 0 0

출력

myungwoo

설명

• wdyd2004 => 3860점
• myungwoo => 4140점
• etaehyun4 => 4030점
• tonyjjw => -350점
• some_participant => 2220점.

출처:koi4u 2011 8 월 모의고사 1/5