题目描述

现在有一个$N\times M$的仅由'0','1'两种字符组成的矩阵，请你求出其中最大的只由一种字符组成的子矩阵。

输入格式

第一行包括两个整数N，M，表示矩阵的行和列。 以下N行每行M个字符，仅'0','1'两种字符。

输出格式

一个数，表示最大的子矩阵包含多少个字符。

5 6
000111
111000
110000
110000
111001

9

提示

1 1
0

1

8 8
11111100
01011000
11001011
11011001
11011111
10010000
10101111
11110010

6

数据范围

30% 的数据满足$1\le N,M\le 20$。

60% 的数据满足$1\le N,M\le 100$。

100% 的数据满足$1\le N,M\le 1000$。