#C5439. Find the Warmest City

    ID: 49088 Type: Default 1000ms 256MiB

Find the Warmest City

Find the Warmest City

You are given data for n cities. For each city, its name and temperature are provided. Your task is to determine the city with the maximum temperature. If there are multiple cities with the same maximum temperature, output the one that appears first in the input.

The relationship can be described by the formula:

\( \max_{1 \leq i \leq n} T_i \)

where \(T_i\) is the temperature of the i-th city.

inputFormat

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

  • The first line contains an integer n (\(1 \leq n \leq 10^5\)), the number of cities.
  • The next n lines each contain a string and an integer separated by space. The string is the city's name and the integer is its temperature.

outputFormat

Print the name of the warmest city to standard output (stdout). In case multiple cities share the maximum temperature, output the city that appears first in the input.

## sample
1
CityA 20
CityA

</p>