#B. ABC201B - Do you know the second highest mountain?

Type: Default

1000ms

256MiB

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.

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 1 0^{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}$ 
 $⋮$ 
 $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

ABC201

Not Attended

Status: Done
Rule: IOI
Problem: 7
Start at: 2023-6-28 8:00
End at: 2023-6-28 10:00
Duration: 2 hour(s)
Host: 梁泽贤 (liangzexian)
Partic.: 10

#B. ABC201B - Do you know the second highest mountain?

ABC201B - Do you know the second highest mountain?

Problem Statement

Constraints

Input

Output

Sample Input 1

Sample Output 1

Sample Input 2

Sample Output 2

Sample Input 3

Sample Output 3

ABC201

Status

Development

Support

#B. ABC201B - Do you know the second highest mountain?

ABC201B - Do you know the second highest mountain?

Problem Statement

Constraints

Input

Output

Sample Input 1

Sample Output 1

Sample Input 2

Sample Output 2

Sample Input 3

Sample Output 3

ABC201

Status

Development

Support

Don't have an account?

SIGN IN