题目描述

在一次考试中，有多个学生在考试过程中作弊，监考老师在教室内来回走动，走动过程中，他只能能看到他当前位置的一列学生和一行学生的作弊情况，试室共m行n列，现在监考老师想找到一个最有效率的位置，从而尽可能发现更多作弊的学生，假设监考老师站好以后不再走动，最多能同时发现多少学生作弊？已知全班学生的考试情况，例如： 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 作弊的学生用数字“1”，“0”为正常考试的学生。

输入格式

第一行：两个数，m和n，表示试室共m行n列 (1≤m≤1000, 1≤n≤1000)； 以下m行：每行n个数，表示各个位置上的作弊人数。

输出格式

输出一个数，表示最多能看到的作弊人数。

样例

5 6
1 0 0 0 1 0
0 0 1 0 0 0
0 0 1 0 0 0
0 0 0 0 0 0
0 1 0 0 0 0

4

提示

从题意可知，我们需要枚举监考老师的位置，为了避免重复计算，可以先找出各行和各列有多少学生作弊，监考老师的位置能看到作弊学生数为当前行作弊人数和当前列作弊人数的和，再对作弊人数之和进行找最大值操作。 1 1 2 0 1 0 2 1 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0