← 返回题目列表

AtCoder · abc201_b

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

输出

打印第二高山的名称。


示例输入 1

3
Everest 8849
K2 8611
Kangchenjunga 8586

示例输出 1

K2

世界第二高峰是乔戈里峰。


示例输入 2

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

示例输出 2

Kita

日本第二高峰是北岳。


示例输入 3

4
QCFium 2846
chokudai 2992
kyoprofriends 2432
penguinman 2390

示例输出 3

QCFium