题目描述

红河建水的紫陶是中国四大名陶之一，匠人们需要在工坊里规划一块矩形的晾坯区。 工坊地面被划分成 $N \times M$ 的方格，每个格子如果数字是 1，表示该位置堆满了陶土或成品；如果是 0，表示该位置空置可用。

请帮匠人们找出一块 最大的矩形空地区域 ，用来晾晒刚刚制作好的紫陶坯，要求这个区域内不能有任何杂物（即全为 0）。

输入格式

第一行两个整数 $N, M$。

接下来 $N$ 行，每行 $M$ 个整数，为 0 或 1。

输出格式

输出一个整数，表示最大可用的矩形晾坯区面积。

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

6

5 5
1 0 0 1 1
0 0 1 1 1
0 1 0 0 1
1 0 0 0 1
0 1 1 0 1

4

数据范围

• 对于 10% 的数据，$1\le N,M ≤ 20$ 。
• 对于 20% 的数据，$1\le N,M ≤ 100$ 。
• 对于 100% 的数据，$1\le N,M ≤ 1000$ 。