402009 - 最大01矩阵

给定一个仅包含 0 和 1、大小为 n × m (1 ≤ n, m ≤ 500)的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。

输入

第一行包含 n 和 m,接下来 n 行,每行包含一个长度为 m 的只包含 0 和 1 的字符串。

输出

输出只包含 1 的矩形的最大面积。

样例

输入

4 5
10100
10111
11111
10010

输出

6
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题