[CCC 2008 S1] It’s Cold Here!

Luogu

IDLGP9858

Time1000ms

Memory128MB

DifficultyP1

2008CCC（加拿大）

Canada is cold in winter, but some parts are colder than others. Your task is very simple, you need to find the coldest city in Canada. So, when given a list of cities and their temperatures, you are to determine which city in the list has the lowest temperature and is thus the coldest. ## Input The input is a sequence of city names and temperature values. Temperatures are integer, possibly preceded with a `-` sign. There is a single space between the city name and the temperature. No city name contains any whitespace and is always less than $256$ characters in length. There is at least one city in the list, no more than $10000$ cities, and the last city is always Waterloo. You may assume that the temperature is not less than $-273$ and not more than $200$. ## Output You are to output the name of the coldest city on a single line with no whitespace before or after the name. You may assume that there will not be more than one city which is the coldest. [samples]

Samples

Input #1

Saskatoon -20
Toronto -2
Winnipeg -40
Vancouver 8
Halifax 0
Montreal -4
Waterloo -3

Output #1

Winnipeg

API Response (JSON)

{
  "problem": {
    "name": "[CCC 2008 S1] It’s Cold Here!",
    "description": {
      "content": "Canada is cold in winter, but some parts are colder than others. Your task is very simple, you need to find the coldest city in Canada. So, when given a list of cities and their temperatures, you are ",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9858"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Canada is cold in winter, but some parts are colder than others. Your task is very simple, you need to find the coldest city in Canada. So, when given a list of cities and their temperatures, you are ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments