問題文

人 $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$ 番目の位置に座っている人の名前を出力せよ。

入力例 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