luogu#P16405. [Algo Beat Contest 004 A] Always the Winner

[Algo Beat Contest 004 A] Always the Winner

题目描述

44 个人在打牌,人的编号为 141\sim 4。一次打牌有 nn 轮。第 ii 轮结束后,编号为 jj 的人获得 ai,ja_{i,j} 分,如果有人在一轮中获得了 2626 分,那么他将不会获得分数,其他三个人获得 2626 分。在 nn 轮过后,得分最低的所有人获得胜利。

小 D 会给你这 nn 轮每个人的得分情况。请你判断最后谁获得了胜利。

输入格式

第一行输入一个正整数表示 nn

接下来 nn 行,每行输入 44 个整数表示 ai,1,ai,2,ai,3,ai,4a_{i,1},a_{i,2},a_{i,3},a_{i,4}

输出格式

输出一行,将获胜的人的编号从小到大输出。

3
4 8 10 4
6 0 7 13
8 8 8 2
2
3
0 2 10 14
1 1 12 12
4 2 9 11
1 2
1
0 0 26 0
3

提示

【样例 #1 解释】

最后四个人的分数为 18,16,25,1918,16,25,19

【样例 #2 解释】

最后 1,21,2 的分数都为 55,需从小到大输出他们的编号。

【样例 #3 解释】

因为 33 在第一轮中获得了 2626 分,所以他不会获得分数,1,2,41,2,4 获得 2626 分。

【数据范围】

  • 1n100,0ai,j261\le n\le 100,0\le a_{i,j}\le 26
  • ai,1+ai,2+ai,3+ai,4=26a_{i,1}+a_{i,2}+a_{i,3}+a_{i,4}=26