#aBC304A. [ABC304A] First Player

[ABC304A] First Player

AT_abc304_a [ABC304A] First Player

题目描述

NN 个人站成一个圈,按顺时针分别编号为 1N1\sim N。依次给出他们的名字 SiS_i 和年龄 AiA_i,且年龄互不相同,请你从最年轻的人开始,按顺时针方向依次输出每个人的名字。

  • 2N1002\le N\le100
  • AiA_i 互不相同
  • SiS_i 互不相同
  • 0Ai1090\le A_i\le 10^9
  • SiS_i 仅含有英语小写字母,且长度不超过 1010

输入格式

第一行一个整数 NN

接下来 NN 行每行一个字符串 SS 和一个整数 AA,第 i+1i+1 行表示编号为 ii 的人的名字和年龄。

输出格式

NN 行,每行一个字符串表示输出的名字。

输入输出样例 #1

输入 #1

5
alice 31
bob 41
carol 5
dave 92
ellen 65

输出 #1

carol
dave
ellen
alice
bob

输入输出样例 #2

输入 #2

2
takahashi 1000000000
aoki 999999999

输出 #2

aoki
takahashi