← 返回题目列表

AtCoder · pakencamp_2025_day2_a

A. 一个奇怪的排名问题

中文机器翻译题面 查看原题

配点 : 100 点

問題文

在帕肯信息学奥林匹克竞赛(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 的玩家的编号。

制約

  • 4 \leq N \leq 30
  • 0 \leq A_{i,j} \leq 300
  • 所有输入均为整数。

入力

输入是按以下格式从标准输入给出的。

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 打印排名玩家的编号。


入力例 1

6
164 134 158 178
200 167 63 173
147 149 154 85
132 111 76 82
69 93 52 126
0 98 83 78

出力例 1

1
2
3
5

入力例 2

4
300 300 300 300
300 300 300 300
300 300 300 300
300 300 300 300

出力例 2

1
2
3
4

每个人的分数都有可能完全相同。