#Z2353. 奶牛矩阵

奶牛矩阵

每天早上,农夫约翰的奶牛们被挤奶的时候,都会站成一个 RRCC 列的方阵。

现在在每个奶牛的身上标注表示其品种的大写字母,则所有奶牛共同构成了一个 RRCC 列的字符矩阵。

现在给定由所有奶牛构成的矩阵,求它的最小覆盖子矩阵的面积是多少。

如果一个子矩阵无限复制扩张之后得到的矩阵能包含原来的矩阵,则称该子矩阵为覆盖子矩阵。

输入格式

11 行:输入两个用空格隔开的整数,RRCC

2..R+12..R+1 行:描绘由奶牛构成的 RRCC 列的矩阵,每行 CC 个字符,字符之间没有空格。

输出格式

输出最小覆盖子矩阵的面积。(每个字符的面积为 11

数据范围

1R100001 \le R \le 10000,
1C751 \le C \le 75

输入样例:

2 5
ABABA
ABABA

输出样例:

2

提示

样例中给出的矩阵的最小覆盖子矩阵为 ABAB,面积为 22