题目描述

有 $N$ 个人，编号为 $1, 2, \\ldots, N$，坐在一个圆桌上，按照顺时针的方向排列。特别地，人 $1$ 和人 $N$ 是按照顺时针方向相邻的。

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

从最年轻的人开始，按照他们在顺时针座位上的顺序打印出所有 $N$ 个人的名字。

约束条件

• $2 \\leq N \\leq 100$
• $N$ 是一个整数。
• $S_i$ 是一个长度为 $1$ 到 $10$ 的字符串，由小写英文字符组成。
• $i \\neq j \\implies S_i \\neq S_j$
• $0 \\leq A_i \\leq 10^9$
• $A_i$ 是一个整数。
• $i \\neq j \\implies A_i \\neq A_j$

输入

输入以以下格式从标准输入给出：

$N$ $S_1$ $A_1$ $S_2$ $A_2$ $\\vdots$ $S_N$ $A_N$

输出

输出 $N$ 行。对于每个 $i = 1, 2, \\ldots, N$，第 $i$ 行应该包含从最年轻的人开始，顺时针方向上第 $i$ 个座位上的人的名字。

示例输入 1

5
alice 31
bob 41
carol 5
dave 92
ellen 65

示例输出 1

carol
dave
ellen
alice
bob

最年轻的人是第 $3$ 个人。因此，从第 $3$ 个人开始，按照他们在顺时针座位上的顺序打印名字：第 $3$ 个人，第 $4$ 个人，第 $5$ 个人，第 $1$ 个人和第 $2$ 个人。

示例输入 2

2
takahashi 1000000000
aoki 999999999

示例输出 2

aoki
takahashi