#P10965. Largest Submatrix

Largest Submatrix

Description

现在你有一个有 nn 行,mm 列的矩阵,它的每个元素都是 abcwxyz,中的一个。现在你可以进行无限次如下操作:

  • w 替换为 ab
  • x 替换为 bc
  • y 替换为 ac
  • z 替换为 abc

在你操作结束后,这个矩阵最大的全部元素都相同的子矩阵的元素个数最多是多少?

Input Format

本题有多组测试数据。

对于每组测试数据,第一行是两个整数 n,m(1<m,n<1000)n,m (1 <m,n< 1000) ,分别代表初始矩阵的行、列数。

之后的 nn 行,每行 mm 个字符,表示初始的矩阵。

Output Format

对于每组测试数据,输出一行,表示你操作结束后这个矩阵最大的全部元素都相同的子矩阵的元素个数的最大值。

样例解释

操作后的矩阵可以是这个样子:

abcw
wccc
2 4
abcw
wxyz
3