AT_abc128_b [ABC128B] Guidebook

[problemUrl]: https://atcoder.jp/contests/abc128/tasks/abc128_b あなたは美味しいレストランを紹介する本を書くことにしました。 あなたは $ N $ 個のレストラン、レストラン $ 1 $、レストラン $ 2 $、$ … $、レストラン $ N $ を紹介しようとしています。レストラン $ i $ は $ S_i $ 市にあり、あなたは $ 100 $ 点満点中 $ P_i $ 点と評価しています。 異なる $ 2 $ 個のレストランに同じ点数がついていることはありません。 この本では、次のような順でレストランを紹介しようとしています。 - 市名が辞書順で早いものから紹介していく。 - 同じ市に複数レストランがある場合は、点数が高いものから紹介していく。 この本で紹介される順にレストランの番号を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_1 $ $ P_1 $ $ : $ $ S_N $ $ P_N $

$ N $ 行出力せよ。$ i $ 行目 ($ 1\

### 制約 - $ 1\