#abc201b. [abc201_b]Do you know the second highest mountain?

[abc201_b]Do you know the second highest mountain?

問題文

AtCoder国には NN 個の山があり、ii 個目の山の名前は SiS_i, 高さは TiT_i です。

22 番目に高い山の名前を答えてください。NN 個の山の名前、高さはそれぞれ相異なることが保証されます。

制約

  • 2leqNleq10002 \\leq N \\leq 1000
  • 1leq(Si1 \\leq (S_i の長さ)leq15{}) \\leq 15
  • 1leqTileq1051 \\leq T_i \\leq 10^5
  • SineqSj(ineqj)S_i \\neq S_j \\ (i \\neq j)
  • TineqTj(ineqj)T_i \\neq T_j \\ (i \\neq j)
  • SiS_i は英小文字、英大文字、数字のみからなる
  • N,TiN,\\ T_i は整数

入力

入力は以下の形式で標準入力から与えられる。

NN S1S_1 T1T_1 S2S_2 T2T_2 vdots\\vdots SNS_N TNT_N

出力

22 番目に高い山の名前を出力せよ。


入力例 1

3
Everest 8849
K2 8611
Kangchenjunga 8586

出力例 1

K2

世界で 22 番目に高い山は K2 です。


入力例 2

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

出力例 2

Kita

日本で 22 番目に高い山は北岳です。


入力例 3

4
QCFium 2846
chokudai 2992
kyoprofriends 2432
penguinman 2390

出力例 3

QCFium