问题 CP: Who is the champion

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:3

题目描述

lpl每年都会举办春季赛,谁将会是冠军呢?
在比赛中,击杀数较多的队伍将赢得比赛,并在计分榜上获得三分,失败不加分,如果两只队伍有相同的击杀数,那么这两支队伍都将获得一分 在春季赛结束时,xsy将宣布冠军,即总分最高的队伍,如果两只或多支队伍总得分最高且相同,则击杀差异最大(总击杀数-总被击杀数)将成为冠军,千年不遇的是多支队伍总得分相同,击杀差异也相同,则通过加时赛来解决

输入

第一行包含一个整数n(1<=n<=100)表示队伍数量 
接下来n行每行包含n个整数,第i行的第j个整数(非负且<=5)表示第i队对第j队的击杀数 我们保证aii=0,1<=i<=n .

输出

如果冠军唯一则输出将成为冠军队伍编号,如果需要通过加时赛,则输出play-offs

样例输入 复制

2
0 1
2 0

样例输出 复制

2