从最年轻的人开始

题目描述

有 $N$ 个人,编号为 $1, 2, \ldots, N$,按照这个顺序顺时针围坐在一张圆桌旁。 特别地,在顺时针方向上,人 $1$ 坐在人 $N$ 的旁边。

对于每个 $i = 1, 2, \ldots, N$,人 $i$ 的名字为 $S_i$,年龄为 $A_i$。 这里,没有两个人有相同的名字或相同的年龄。

以年龄最小的人为起点,按照座位位置顺时针的顺序,输出全部 $N$ 个人的名字。

输入格式

输入按以下格式从标准输入给出:

N
S_1 A_1
S_2 A_2
⋮
S_N A_N

输出格式

输出 $N$ 行。 对于每个 $i = 1, 2, \ldots, N$,第 $i$ 行输出以年龄最小的人为起点、按顺时针方向数第 $i$ 个座位上的人的名字。

样例

5
alice 31
bob 41
carol 5
dave 92
ellen 65

carol
dave
ellen
alice
bob

年龄最小的是人 $3$。因此,以人 $3$ 为起点,按照座位位置顺时针的顺序,即人 $3$、人 $4$、人 $5$、人 $1$、人 $2$ 的顺序输出名字。

2
takahashi 1000000000
aoki 999999999

aoki
takahashi

数据范围

• $2 \le N \le 100$
• $N$ 是整数。
• $S_i$ 是由小写英文字母组成的、长度在 $1$ 到 $10$ 之间的字符串。
• $i \neq j \implies S_i \neq S_j$
• $0 \le A_i \le 10^9$
• $A_i$ 是整数。
• $i \neq j \implies A_i \neq A_j$