You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

一个班级里的所有同学排成了 $n$ 行 $m$ 列，其中从前往后第 $i$ 行、从左往右第 $j$ 列的同学知识水平为 $a_{i,j}$。

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

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

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

输入格式

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

之后 $n$ 行，每行有 $m$ 个正整数，其中第 $i$ 行第 $j$ 列的正整数表示 $a_{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

提示

【样例 1 解释】

在第一轮团体赛中，第 $1,2,3,4$ 列的知识水平总和分别为 $11,12,12,8$，由于知识水平相同时，最右边的一列胜出，所以第 $3$ 列会胜出。

第三列的三个同学知识水平分别为 $5,5,2$，所以 $2$ 个水平值为 $5$ 的同学均胜出。

【样例 2 解释】

该样例满足测试点 $4,5$ 的性质。

【数据范围】

对于全体数据，保证 $1\le n,m\le 50$，$1\le a_{i,j}\le 10000$。

本题共有 $10$ 个测试点，每个测试点 $10$ 分，其中前 $5$ 个测试点分别有如下特殊性质：

• 测试点 $1$ 满足 $n=m=1$。
• 测试点 $2$ 满足 $n=1$。
• 测试点 $3$ 满足 $m=1$。
• 测试点 $4,5$ 满足每列同学的知识水平之和互不相同，每列同学内部知识水平也互不相同。