#1708. [语言月赛 202501] 知识竞赛

[语言月赛 202501] 知识竞赛

题目描述

一个班级里的所有同学排成了 nn 行 mm 列,其中从前往后第 ii 行、从左往右第 jj 列的同学知识水平为 ai,ja_{i,j}。

班里要举行一场知识竞赛。知识竞赛分为两轮。

  • 第一轮是团体赛,比较每一列同学的知识水平总和,总和最高的一列同学胜出。如果总和相等 ,由于自古对波左边输,最右边一列同学胜出。
  • 第二轮是个人赛。在第一轮胜出的一列同学中选出知识水平最高 (可能不止一个) 的成为最终赢家。

给出所有人的知识水平 ai,ja_{i,j},计算最终赢家的知识水平以及最终赢家人数。

输入格式

输入的第一行有两个正整数 n,mn,m,表示班里同学的行数和列数。

之后 nn 行,每行有 mm 个正整数,其中第 ii 行第 jj 列的正整数表示 ai,ja_{i,j},含义同题目描述。

输出格式

输出一行两个正整数,分别最终赢家的知识水平以及最终赢家人数。

样例

3 4
1 6 5 4
9 3 5 2
1 3 2 2
5 2
3 6
1 2 3 4 5 6
6 5 4 3 2 1
3 4 5 6 1 2
6 1

题目来源:洛谷 B4125