题目描述

AtCoder 共和国有 $N$ 座山。第 $i$ 座山的名字是 $S_i$，高度为 $T_i$。

返回第二高的山的名字。保证所有的山在名称和高度上都是不同的。

约束条件

• $2 \leq N \leq 1000$
• $1 \leq ({}$名称长度 $S_i) \leq 15$
• $1 \leq T_i \leq 10^5$
• $S_i \neq S_j \ (i \neq j)$
• $T_i \neq T_j \ (i \neq j)$
• $S_i$ 包含大写英文字母、小写英文字母和数字。
• $N$ 和 $T_i$ 是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $S_1$ $T_1$ $S_2$ $T_2$ $\vdots$ $S_N$ $T_N$

输出

打印第二高的山的名字。

示例输入 1

3
Everest 8849
K2 8611
Kangchenjunga 8586

示例输出 1

K2

世界上第二高的山是 K2。

示例输入 2

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

示例输出 2

Kita

日本第二高的山是北岳。

示例输入 3

4
QCFium 2846
chokudai 2992
kyoprofriends 2432
penguinman 2390

示例输出 3

QCFium