AT_past20_f 試験の結果
Description
$ N $ 人の生徒が期末試験を受けました。 生徒には番号が振られており、 $ 1 $ 番から $ N $ 番までの異なる整数の番号がついています。
$ i $ 番 $ (1\leq i\leq N) $ の生徒は、英語の試験で $ E _ i $ 点、数学の試験で $ M _ i $ 点を取りました。
試験の結果を用いて、生徒の順位が決まります。 順位は以下のようにして決められます。
- 英語と数学の試験で取った点の合計がより大きい生徒はより小さい生徒より順位が高い。
- 英語と数学の試験で取った点の合計が等しいとき、数学の試験で取った点がより大きい生徒はより小さい生徒より順位が高い。
- 英語と数学の試験で取った点の合計と数学の試験で取った点のいずれも等しいとき、番号がより大きい生徒はより小さい生徒より順位が高い。
順位が高いほうから生徒の番号を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ E _ 1 $ $ M _ 1 $ $ E _ 2 $ $ M _ 2 $ $ \vdots $ $ E _ N $ $ M _ N $
Output Format
最も順位の高い生徒から、空白を区切りとしてすべての生徒の番号を順位の降順に出力せよ。
Explanation/Hint
### Sample Explanation 1
合計点数は、 $ 1 $ 番の生徒の $ 150 $ 点が最も高いです。 よって、最も順位の高い生徒は $ 1 $ 番の生徒です。
他の生徒の合計点数はいずれも $ 140 $ 点です。 これらの生徒のうち、 $ 2 $ 番の生徒が取った数学の点数は $ 100 $ 点で最も高いです。 よって、次に順位の高い生徒は $ 2 $ 番の生徒です。
$ 3 $ 番の生徒と $ 4 $ 番の生徒は合計点数も数学の点数も等しいです。 このとき、より番号の大きい生徒のほうが順位が上なので、次に順位の高い生徒は $ 4 $ 番の生徒で、最も順位の低い生徒は $ 3 $ 番の生徒です。
以上より、`1 2 4 3` を出力してください。
### Sample Explanation 2
生徒が $ 1 $ 人しかいない場合もあります。
### Constraints
- $ 1\leq N\leq100 $
- $ 0\leq E _ i\leq100\ (1\leq i\leq N) $
- $ 0\leq M _ i\leq100\ (1\leq i\leq N) $
- 入力はすべて整数