Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIUSLS - Scholarships

At the end of every quarter, CIT gives scholarships to at most 2 students who achieve the highest average scores. CIT assign Phuc to find out these students. Help him to write a program to find the best students based on the scores

Input

The first line contains an integer n(0 < n <= 1000).

Each line of the next n line indicates a student, starts with a name and the number of courses m, followed by m integers which are the scores of m courses.

Output

Output the name of the selected students. The student with higher score is ranked higher priority. If there are two students have same average score, student should be in the same order as in the input

Tool: https://drive.google.com/file/d/1FGdXodBFJGvNT-NvUxECgx6rycfT9Jpk/view?usp=sharing

Sample

Input

5

Dai 2 40 80

Huy 5 60 100 80 90 70

Tan 3 60 50 80

Tu 3 90 90 100

Dung 4 100 80 90 70

Output

Tu

Dung


Added by:Ha Minh Ngoc
Date:2015-12-11
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.