You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC201B] Do you know the second highest mountain?

题面翻译

在 AtCoder 国家，有 $N$ 座山。第 $i$ 座山的名称是 $S_i$，高度是 $T_i$。

请回答第二高山的名称。保证 $N$ 座山的名称、高度各不相同。

题目描述

AtCoder国には $N$ 個の山があり、$i$ 個目の山の名前は $S_i$, 高さは $T_i$ です。

$2$ 番目に高い山の名前を答えてください。$N$ 個の山の名前、高さはそれぞれ相異なることが保証されます。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

$2$ 番目に高い山の名前を出力せよ。

样例 #1

样例输入 #1

3
Everest 8849
K2 8611
Kangchenjunga 8586

样例输出 #1

K2

样例 #2

样例输入 #2

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

样例输出 #2

Kita

样例 #3

样例输入 #3

4
QCFium 2846
chokudai 2992
kyoprofriends 2432
penguinman 2390

样例输出 #3

QCFium

提示

制約

• $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$ は整数

Sample Explanation 1

世界で $2$ 番目に高い山は K2 です。

Sample Explanation 2

日本で $2$ 番目に高い山は北岳です。