AT_abc304_a [ABC304A] First Player

Description

[problemUrl]: https://atcoder.jp/contests/abc304/tasks/abc304_a 人 $ 1 $ 、人 $ 2 $ 、$ \ldots $ 、人 $ N $ と番号付けられた $ N $ 人が、この順番で時計回りに円卓に座っています。 特に、時計回りで人 $ N $ の次の位置には人 $ 1 $ が座っています。 $ i\ =\ 1,\ 2,\ \ldots,\ N $ について、人 $ i $ の名前は $ S_i $ 、年齢は $ A_i $ です。 ここで、異なる $ 2 $ 人が同じ名前や同じ年齢であることはありません。 年齢が最も小さい人を起点として、座っている位置の時計回りの順番で、$ N $ 人全員の名前を出力してください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_1 $ $ A_1 $ $ S_2 $ $ A_2 $ $ \vdots $ $ S_N $ $ A_N $

Output Format

$ N $ 行出力せよ。 $ i\ =\ 1,\ 2,\ \ldots,\ N $ について、$ i $ 行目には、年齢が最も小さい人を起点として時計回りで $ i $ 番目の位置に座っている人の名前を出力せよ。

Explanation/Hint

### 制約 - $ 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 $ ### Sample Explanation 1 年齢が最も小さい人は人 $ 3 $ です。よって、人 $ 3 $ を起点として座っている位置の時計回りの順番、すなわち、人 $ 3 $ 、人 $ 4 $ 、人 $ 5 $ 、人 $ 1 $ 、人 $ 2 $ の順に名前を出力します。