配点 : $100$ 点

問題文

人 $1$ 、人 $2$ 、$\ldots$ 、人 $N$ と番号付けられた $N$ 人が、この順番で時計回りに円卓に座っています。 特に、時計回りで人 $N$ の次の位置には人 $1$ が座っています。

$i = 1, 2, \ldots, N$ について、人 $i$ の名前は $S_i$ 、年齢は $A_i$ です。 ここで、異なる $2$ 人が同じ名前や同じ年齢であることはありません。

年齢が最も小さい人を起点として、座っている位置の時計回りの順番で、$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$ 番目の位置に座っている人の名前を出力せよ。

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