题目描述

给定一个由字母 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≤m,n≤1000$

来源

• 算法竞赛进阶指南