Highest Average Score Participant

You are given a list of participants along with their scores from various rounds. Your task is to determine the participant with the highest average score. The average score is computed using the formula $$\text{average} = \frac{\text{sum of scores}}{\text{number of scores}}$$. If there is exactly one participant with the highest average, output that participant's name. If more than one participant share the highest average, output tie. If no participants are provided, output None.

inputFormat

The input is given via stdin and has the following format:

• The first line contains an integer n, representing the number of participants.
• For each participant, there are three parts:
  • A line containing the participant's name.
  • A line containing an integer m, the number of score entries for that participant.
  • A line with m space-separated integers representing the participant's scores.

outputFormat

Output a single line to stdout containing the name of the participant with the highest average score. If there is a tie (i.e. more than one participant have the highest average), output tie. If there are no participants, output None.

1
Alice
3
90 95 92

Alice