3011. [HDOJ 2817]最大子矩阵

【题目描述】

给定一个由字母 a，b，c，w，x，y，z 构成的矩阵，你可以将 w 改为 a 或 b， 将 x 更改为 b 或 c，将 y 更改为 a 或 c，将 z 更改为 a，b 或 c。

请你求出通过更改矩阵，可以得到的由相同字母构成的最大子矩阵。

【输入格式】

输入包含多组测试数据。

每组测试数据第一行包含两个整数 m 和 n，分别表示矩阵的行和列。

接下来 m 行，每行包含 n 个字符，描述整个矩阵，字符之间无空格。

【输出格式】

每组数据输出一个结果，每个结果占一行。

结果为一个整数，表示得到的最大子矩阵包含的元素个数。

【样例输入】

2 4
abcw
wxyz

【样例输出】

3

【数据规模与约定】

$1\leq m,n\leq 1000$