102011: [AtCoder]ABC201 B - Do you know the second highest mountain?

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

The Republic of AtCoder has $N$ mountains. The $i$-th mountain has a name $S_i$ and a height of $T_i$.

Return the name of the second highest mountain there. It is guaranteed that all the mountains have different names and different heights.

Constraints

  • $2 \leq N \leq 1000$
  • $1 \leq ({}$the length of $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$ consists of uppercase English letters, lowercase English letters, and digits.
  • $N$ and $T_i$ are integers.

Input

Input is given from Standard Input in the following format:

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

Output

Print the name of the second highest mountain.


Sample Input 1

3
Everest 8849
K2 8611
Kangchenjunga 8586

Sample Output 1

K2

The second highest mountain in the world is K2.


Sample Input 2

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

Sample Output 2

Kita

The second highest mountain in Japan is Kita-dake.


Sample Input 3

4
QCFium 2846
chokudai 2992
kyoprofriends 2432
penguinman 2390

Sample Output 3

QCFium

Input

题意翻译

在 AtCoder 国家,有 $N$ 座山。第 $i$ 座山的名称是 $S_i$,高度是 $T_i$。 请回答第二高山的名称。保证 $N$ 座山的名称、高度各不相同。

加入题单

算法标签: