题目描述
题目描述
小珅和小泽班里要举行一场知识竞赛。
班级里的所有同学排成了 行 列,其中从前往后第 行、从左往右第 列的同学知识水平为 。
知识竞赛分为两轮。
第一轮是团体赛,比较每一列同学的知识水平总和,总和最高的一列同学胜出。如果总和相等,最右边一列同学胜出。
第二轮是个人赛。在第一轮胜出的一列同学中选出知识水平最高(可能不止一个)的成为最终赢家。
给出所有人的知识水平 ,计算最终赢家的知识水平以及最终赢家人数。
输入格式
输入的第一行有两个正整数 ,表示班里同学的行数和列数。
之后 行,每行有 个正整数,其中第 行第 列的正整数表示 ,含义同题目描述。
输出格式
输出一行两个正整数,分别最终赢家的知识水平以及最终赢家人数。
3 4
1 6 5 4
9 3 5 2
1 3 2 2
5 2
数据规模与约定
对于全体数据,保证 ,。
本题共有10个测试点,每个测试点10分,前5个测试点的特殊性质:
测试点1满足
测试点2满足 (仅一行,团体赛等价于比较每列单个元素)
测试点3满足 (仅一列,第一轮直接胜出)
测试点4、5满足:每列知识水平总和互不相同,且每列内部的知识水平也互不相同(无需处理并列)