题目描述

小高共有 $N$ 座山。第 $i$ 座山的名称为 $S_i$，高度为 $T_i$。

请返回第二高的山的名称。保证所有山的名称和高度都不相同。

输入格式

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

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

输出格式

输出第二高的山的名称。

样例

3
Everest 8849
K2 8611
Kangchenjunga 8586

K2

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

Kita

4
QCFium 2846
chokudai 2992
kyoprofriends 2432
penguinman 2390

QCFium

样例解释

【样例说明1】

世界第二高的山是 K2。

【样例说明2】

第二高的山是Kita。

数据范围

• $2 \leq N \leq 1000$
• $1 \leq$ (山名长度) $\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$ 都是整数。

来源

• AtCoder ABC201B