Попереду зима і нас все більше цікавить температура повітря.

Ваше завдання дуже просте. Вам потрібно знайти найхолодніше місто в Україні.

Отже, отримавши список міст і відповідні температури, ви повинні визначити, яке місто зі списку має найнижчу температуру і, отже, найхолодніше.

Input

Вхідні дані - це послідовність назв міст і значень температури в окремих рядках.

Температури є цілими числами, перед якими може стояти знак «мінус». Між назвою міста та температурою ставиться пробіл. Жодна назва міста не містить пробілів і завжди менша за 256. У списку є принаймні одне місто, а кількість міст не перевищує 10000, і останнє місто завжди Khmelnytskyi. Можна вважати, що температура не менше -273 і не більше 200.

Output

Потрібно вивести назву найхолоднішого міста в одному рядку без пробілів перед і після назви. Можна припустити, що найхолодніше місто буде одне.

Sample Input 1

Kyiv 12
Rivne 11
Lviv 10
Sokolivka 5
Khmelnytskyi 11

Sample Output 1

Sokolivka