#1600. 你知道第二高的山吗?

你知道第二高的山吗?

题目描述

在 XX 国家,有 NN 座山。第 ii 座山的名称是 SiS_i,高度是 TiT_i

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

输入格式

N N

S1 S_1 T1 T_1

S2 S_2 T2 T_2

....... .......

SN S_N TN T_N

输出格式

2 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  N  1000 2\ \leq\ N\ \leq\ 1000
  • 1  (Si 1\ \leq\ (S_i )  15 {})\ \leq\ 15
  • 1  Ti  105 1\ \leq\ T_i\ \leq\ 10^5
  • Si  Sj (i  j) S_i\ \neq\ S_j\ (i\ \neq\ j)
  • Ti  Tj (i  j) T_i\ \neq\ T_j\ (i\ \neq\ j)
  • Si S_i 英文小写,英文大写,只有数字组成
  • N, Ti N,\ T_i 整数