Highest Average Student

You are given the number of students and each student's record containing the student's name followed by their scores in different subjects. Your task is to determine the student with the highest average score. The average score is computed using the formula: (\text{average} = \frac{\text{sum of scores}}{\text{number of subjects}}). In case of a tie in the average scores, select the student whose name comes first in lexicographical order.

Each student's data is provided on a separate line. The input comes from standard input (stdin) and the answer must be printed to standard output (stdout).

inputFormat

The first line of input contains an integer (n) representing the number of students. The following (n) lines each contain a student's name followed by one or more space-separated integers indicating the student's scores in various subjects.

outputFormat

Output the name of the student with the highest average score. In case of a tie, output the lexicographically smallest name.## sample

4
Alice 70 80 90
Bob 85 90 60
Charlie 70 60 80
David 90 85 80

David