#C12967. Highest Average Grade

    ID: 42452 Type: Default 1000ms 256MiB

Highest Average Grade

Highest Average Grade

You are given a list of students with their respective grades. For each student, calculate the average grade using the formula \(\text{average} = \frac{\sum_{i=1}^{m} grade_i}{m}\). Your task is to determine the student(s) with the highest average grade and output their names in the order they appeared in the input.

Note: If there are multiple students having the same highest average grade, output all of their names separated by a single space.

inputFormat

The input is read from standard input (stdin) with the following format:

  1. The first line contains a single integer \(n\) representing the number of students.
  2. For each of the next \(n\) students, the input is given in three lines:
    1. A line with the student’s name (a string).
    2. A line with an integer \(m\) representing the number of grades.
    3. A line with \(m\) space-separated integers representing the student’s grades.

All inputs are provided via stdin.

outputFormat

Output a single line to stdout containing the name(s) of the student(s) with the highest average grade. If there are multiple names, they should be separated by a single space.

## sample
1
Alice
3
90 85 80
Alice