题目描述

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

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

输入格式

输入包含多组测试数据。

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

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

输出格式

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

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

样例

输入样例

2 4
abcw
wxyz

输出样例

3

提示

$\red {1≤m,n≤1000}$