Highest Average Player Rating

You are given details of n players. Each player is described by a country code, a rating, and the number of matches won, separated by spaces. Your task is to determine the country with the highest average rating, where the average rating of a country is computed as \(\frac{\sum{\text{ratings}}}{\text{number of players}}\). In case of a tie, choose the country with the lexicographically smallest name.

Note: The number of matches won is provided for each player but is not used in the computation.

inputFormat

The first line contains an integer \(n\) representing the number of players. Each of the following \(n\) lines contains a player's data in the format:

Country Rating Matches

Where Country is a string (country code), Rating is an integer, and Matches is an integer (unused in the computation).

outputFormat

Output a single line containing the name of the country with the highest average rating. If there is a tie, output the one that comes first in alphabetical order.

5
USA 2500 8
RUS 2300 5
USA 2700 9
IND 2200 3
IND 2300 7

USA