B - 你知道第二高的山是什么吗？

得分: $200$ 分

问题描述

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$

输出

输出第二高的山的名字。

3
Everest 8849
K2 8611
Kangchenjunga 8586

K2

世界上第二高的山是K2。

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

Kita

第二高的山是Kita。

4
QCFium 2846
chokudai 2992
kyoprofriends 2432
penguinman 2390

QCFium

第二高的山是QCFium。