#ABC201B. [ABC201B] 你知道第二高的山吗?(Do you know the second highest mountain?)

[ABC201B] 你知道第二高的山吗?(Do you know the second highest mountain?)

题目描述

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

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

输入格式

第一行输入一个整数 NN

接下来有 NN 行,每行输入 Si,TiS_i,T_i

输出格式

输出第二高的山的名称。

样例

3
Everest 8849
K2 8611
Kangchenjunga 8586
K2

样例

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190
Kita
4
QCFium 2846
chokudai 2992
kyoprofriends 2432
penguinman 2390
QCFium

提示

样例说明 1

第二高的山是 K2

样例说明 2

第二高的山是 Kita

数据范围

  • 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 都是整数