AT_pakencamp_2025_day2_a A Strange Ranking Problem

Paken Olympiad in Informatics(POI)では、番号 $ 1,2,\dots,N $ からなる $ N $ 人の選手が $ 4 $ 日間からなる競技を行います。番号 $ i $ の選手について、 $ j $ 日目の競技で取った点数は $ A_{i,j} $ であることがわかっています。 POI では、以下のルールに従って順位が決められます。 - $ i $ 番目の選手の**スコア**を $ (10^{100} \times \sum_{j=1}^{4} A_{i,j} \times 2^{j-1}) - i $ とする。このとき、制約の範囲内で、スコアが同じになる選手が存在しないことが証明できるので、スコアが $ k $ 番目に大きい選手を $ k $ 位とする。 $ k=1,2,3,4 $ について、 $ k $ 位の選手の番号を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_{1,1} $ $ A_{1,2} $ $ A_{1,3} $ $ A_{1,4} $ $ A_{2,1} $ $ A_{2,2} $ $ A_{2,3} $ $ A_{2,4} $ $ \vdots $ $ A_{N,1} $ $ A_{N,2} $ $ A_{N,3} $ $ A_{N,4} $

$ 4 $ 行出力せよ。 $ k $ ( $ 1 \leq k \leq 4 $ ) 行目には、 $ k $ 位の選手の番号を出力せよ。

### Sample Explanation 2 全員の点数が全く同じになることも考えられます。 ### Constraints - $ 4 \leq N \leq 30 $ - $ 0 \leq A_{i,j} \leq 300 $ - 入力はすべて整数である。