配点 : 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
每个人的分数都有可能完全相同。