在一次领奖活动现场,有一个N*M个方格,其中有些方格中装有奖品,有些方格中没有奖品,小轩参加了这次领奖活动他需要从矩阵中选 择一个正方形区域,如果所选的区域内的一条对角线方格中都有奖品,其他方格都没有奖品,就会获得所选区域的所有奖品,否则不能获得奖品,请计 算出小轩最多能领取多少个礼物“1”表示有礼物“0”表示没有礼物。
第一行输入两个正整数N和M,N表示方格的行,M表示方格的列,N和M之间以一个英文逗号隔开。 第二行开始输入N行,每行M个数字,(数字只能为1或者0),1有礼物,О表示没有礼物
小轩最多能领取多少个礼物
样例输入
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