背景

GESP四级真题(202406)

描述

⼩杨有⼀个 $n$ ⾏ $m$ 列的⽹格图，其中每个格⼦要么是⽩⾊，要么是⿊⾊。

对于⽹格图中的⼀个⼦矩形，⼩杨认为它是平衡的当且仅当其中⿊⾊格⼦与⽩⾊格⼦数量相同。

⼩杨想知道最⼤的平衡⼦矩形包含了多少个格⼦。

格式

输入

第⼀⾏包含两个正整数 $n,m$ ，含义如题⾯所⽰。

之后 $n$ ⾏，每⾏⼀个长度为 $m$ 的 0 1 串，代表⽹格图第 $i$ ⾏格⼦的颜⾊，如果为0 ，则对应格⼦为⽩⾊，否则为⿊⾊。

输出

输出⼀个整数，代表最⼤的平衡⼦矩形包含格⼦的数量，如果不存在则输出 0。

样例

4 5 
00000 
01111 
00011 
00011

16

样例解释

对于样例1，假设 ($i,j$) 代表第 $i$ ⾏第 $j$ 列，最⼤的平衡⼦矩形的四个顶点分别为 (1, 2)，(1, 5)，(4, 2)，(4, 5)。

数据规模

对于全部数据，保证有$1 \le n, m \le 10$。

限制

时间限制：1.0 s

空间限制：512.0 MB