#B10042. 第二高的山

第二高的山

问题描述

有 NN 座山。第 ii 座山的名字是 SiS_i,高度是 TiT_i。

请输出高度第二高的山的名字。

保证所有山的名字互不相同,所有高度也互不相同。

输入格式

第一行输入一个整数 NN,表示山的数量。

接下来 NN 行,每行输入一个字符串 SiS_i 和一个整数 TiT_i,分别表示一座山的名字和高度。

输出格式

第一行输出第二高的山的名字。

样例输入 1

3
Everest 8849
K2 8611
Kangchenjunga 8586

样例输出 1

K2

样例输入 2

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

样例输出 2

Kita

评测数据规模

对于所有数据,保证:

  • 2≤N≤10002\leq N\leq1000,所有山的名字互不相同,高度也互不相同。