开始: 2022-05-29 19:00:00

2022年5月双周赛3(高级班)

结束: 2022-05-29 21:30:00
当前: 2025-0505-3131 09:11:16  类型:OI 状态:已经结束 
P4 : 单调栈-练习-最大全1矩阵  
描述

给定一个n * m的矩阵,只由01组成,要求找出只由1组成的最大子矩阵。

输入

第一行输入两个整数n, m (1 \le n, m \le 2000)

接下来n行,每行m个整数,用空格隔开,只由0或1组成。

输出

输出一个整数表示最大全1矩阵里元素的个数。如果给定的矩阵全为 0,则输出 0。

样例

输入

2 2
0 0
0 0

输出

0

输入

4 4
0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 0

输出

4