第20195题
C语言等级考试二级真题:Lab杯乒乓球赛代表选拔

背景说明

“Lab杯”乒乓球赛在PKU实验室间举行,人工智能实验室需通过单循环五局三胜赛选1名代表:赢得最多比赛者入选;若平分,选编号最小者。

输入说明

  1. 第一行:整数n(2 ≤ n ≤ 100),表示学生数目;
  2. 接下来n行:每行n个空格分隔的整数,构成n×n矩阵A;
    • a<sub>ij</sub>表示第i个学生与第j个学生比赛的胜局数;
    • i≠j时,a<sub>ij</sub>和a<sub>ji</sub>有且仅有一个为3(五局三胜已结束的获胜标志),另一个小于3;
    • 对角线元素a<sub>ii</sub>均为0。

输出说明

输出胜场最多的学生编号;若平分,输出编号最小者。

样例输入

4
0 0 3 2
3 0 3 1
2 2 0 2
3 3 3 0

样例输出

4