4. 切蛋糕uNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制：C/C++ 语言 1000MS; 其他语言 3000MSuNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制：C/C++ 语言 65536KB; 其他语言 589824KBuNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述：(注:input () 输入函数的括号中不允许添加任何信息)uNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
莉莉生日，沫沫准备了一块生日蛋糕。从蛋糕的上方看，是一个 n×m 的网格，单元网格之间用了棕色的巧克力划线进行区分，其中有些单元网格有蓝莓。莉莉提议，将蛋糕切出两块一起吃，但对于切蛋糕有两个要求：uNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
只能沿着巧克力线整齐切出每块蛋糕，且每块蛋糕从上方看必须是完整的长方形 (正方形也是长方形)；
切出的两块蛋糕必须包含整个蛋糕上的所有蓝莓，且两块蛋糕上的蓝莓数量要尽可能相近。搜索微信公众号：冰岩编程，给定蛋糕的行数 n 和列数 m，以及蛋糕上的蓝莓分布情况。在满足以上两个要求的情况下，计算切出的两块蛋糕中，拥有最多蓝莓的蛋糕上有多少颗蓝莓；如果两块蛋糕上的蓝莓数量相等，输出其中一块蛋糕上的蓝莓数量。uNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如：n=3，m=5；从上方看，3×5 的生日蛋糕如下图所示：
。莉莉可按以下方案切出两块蛋糕：第一块一共有 21 颗蓝莓，
输入描述：第一行输入两个整数 n, m (2≤n≤100，2≤m≤100)，整数之间以一个空格隔开；接下来输入 n 行，每行 m 个整数 (0≤整数≤100)，表示每个单元网格中的蓝莓数量，整数之间以一个空格隔开。uNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述：一个整数，表示切出的两块蛋糕中，拥有最多蓝莓的蛋糕上的蓝莓数量；如果两块蛋糕上的蓝莓数量相等，输出其中一块蛋糕上的蓝莓数量。uNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入：uNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 5uNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10 0 0 0 0uNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 1 1 9 9uNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0 7uNY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出：25
