gesp四级模拟

铺设阳光露台

题目描述

你有一个小院子，可以看作一个 $n$ 行 $m$ 列的网格。你想在院子里铺设一个长方形的阳光露台，但有些格子有树荫（用 0 表示）不适合铺设，有些格子阳光充足（用 1 表示）适合铺设。

你需要选择一个内部完全由阳光充足格子（全为 1）组成的矩形区域来铺设露台。

请问，这个露台最多能覆盖多少个网格？

输入格式

第一行，两个正整数 $n, m$，分别表示院子的行数与列数。

接下来 $n$ 行，每行 $m$ 个整数 $a_{i,1}, a_{i,2}, \dots, a_{i,m}$，表示每个格子是否适合铺设露台。

输出格式

一行，一个整数，表示能铺设的最大露台面积（覆盖的网格数）。

输入输出样例 #1

输入 #1

4 3
0 1 1
1 0 1
0 1 1
1 1 1

输出 #1

4

输入输出样例 #2

输入 #2

3 5
1 0 1 0 1
0 1 0 1 0
0 1 1 1 0

输出 #2

3

说明/提示

对于所有测试点，保证 $1 \leq n, m \leq 12$，$0 \leq a_{i,j} \leq 1$。