分数: 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