#GESP240641. 黑白方块

黑白方块

问题描述

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

对于⽹格图中的⼀个⼦矩形 ,⼩杨认为它是平衡的当且仅当其中⿊⾊格⼦与⽩⾊格⼦数量相同。 ⼩杨想知道最⼤的平衡⼦矩形包含了多少个格⼦。

输入描述

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

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

输出格式

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

样例输入

样例输入1

4 5
00000
01111
00011
00011

样例输出1

16

样例解释

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

数据范围

对于全部数据 ,保证有 1 ≤ n, m ≤ 10。

时间和内存限制

1s, 512MB