2148: 领奖

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

在一次领奖活动现场,有一个 N*M 个方格,其中有些方格中装有奖品,有些方格中没有奖品。

小轩参加了这次领奖活动,他需要从矩阵中选择一个正方形区域,如果所选的区域内的一条对角线方格中都有奖品,

其他方格都没有奖品,就会获得所选区域的所有奖品,否则不能获得奖品,

请计算出小轩最多能领取多少个礼物“1”表示有礼物 “0”表示没有礼物。

输入

第一行输入两个正整数 M,N 表示方格的行,M 表示方格的列,N 和M 之间以一个英文逗号隔开。

第二行开始输入 N 行,每行 M 个数字,(数字只能为 1 或者 0)1 有礼物,0 表示没有礼物。

输出

小轩最多能领取多少个礼物。

样例输入 复制

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

样例输出 复制

4