题目描述

小明有一张矩形彩纸，他将彩纸均匀的画了 $N*M$个小方格，有些小方格中被他画了小草，有些小方格是空白的，现小明想找出一片空白的方格，并且这片空白方格是最大的矩形。

现给出 N 和 M 的值，及每个方格的状态，被画小草的小方格用数字 1 表示，空白小方格用数字 0 表示，请帮小明找出最大矩形，并输出最大矩形由多少个小方格组成。

例如：N=4，M=5，

输入格式

第一行输入两个正整数 $N$ 和$M$（$2 \le N \le 100，2 \le M \le 100$），分别表示矩形彩纸方格的行数和列数，两个正整数之间以一个空格隔开

第二行开始，输入 $N$ 行，每行 $M$ 个正整数（正整数为1或者0），1 表示小草，0 表示空白，正整数之间一个空格隔开

输出格式

输出一个整数，表示最大矩形由多少个小方格组成。

样例

4 5
1 1 0 0 0
1 0 1 0 0
0 0 0 1 1
0 0 0 1 0

6

2023 年 2 月 12 日 STEMA