#P7365. [CTSC2002] 颁奖典礼

[CTSC2002] 颁奖典礼

Description

YONG-IN Hall 是一个矩形的网格区域。每个赞助商的展示台都占据了若干个单位网格。I\text{I} 型颁奖台将正向搭建,且平行于 YONG-IN Hall 的边缘。I\text{I} 型颁奖台是由三个矩形相接叠成的,其中上方和下方的矩形的两侧必须都超出中间的矩形,否则将被误解成 T, L, J\text{T, L, J} 等字母。例如:

这是两个合法的 I\text{I} 型颁奖台,而以下三种情况均不合法:

希望你编程寻找面积最大的 I\text{I} 型颁奖台,使其不覆盖任何展示台。

Input Format

第一行包含两个正整数 n,mn,\,m,分别表示 YONG-IN Hall 的矩形网格区域的行数和列数。

以下 nn 行每行包含 mm 个数字 pi,jp_{i,\,j},每个数字描述一个单位网格,11 表示该单位网格存在展示台,00 表示该单位网格不存在展示台。

Output Format

仅包含一个正整数,表示最大的 I\text{I} 型颁奖台的面积。如果不存在合法的 I\text{I} 型颁奖台,则输出 00

6 8
1 1 1 1 1 0 0 1
1 0 0 0 0 1 1 1
1 0 0 0 0 0 1 1
1 0 1 0 1 0 1 0
1 0 0 0 0 0 0 1
1 1 0 0 0 1 0 1
15

Hint

对于 100%100\% 的数据,1n,m2001 \leq n,\,m \leq 200pi,j{0,1}p_{i,\,j} \in \{0,\,1\}

样例解释:

可选出的最大 I\text{I} 型颁奖台面积为 1515