Students Above Average

Given the details of N students, each with a name and a score, write a program to identify and output the names of the students whose scores are strictly above the average score of all students.

The input begins with an integer N representing the number of students. This is followed by N lines, each containing a student's name and their score (an integer) separated by a space. The order of input should be maintained when outputting the names.

If no student scores above the average, output None.

Note: All reading should be done from standard input (stdin) and all writing to standard output (stdout). Remember that the average is computed as \( \frac{\text{total score}}{N} \), and a student qualifies if their score is strictly greater than this average.

inputFormat

The first line of input contains an integer N (the number of students). Each of the next N lines contains a string and an integer separated by a space, representing a student's name and score respectively.

outputFormat

Output a single line containing the names of the students whose score is strictly above the average score, in the same order as they appear in the input, separated by a single space. If no student qualifies, output 'None'.## sample

3
John 88
Jane 92
Dave 75

John Jane