#P2185. Milking Grid

Milking Grid

题目描述

每天早晨挤奶时,农夫约翰的奶牛会排成一个 R(1 ≤ R ≤ 10,000)行 C(1 ≤ C ≤ 75)列的矩形网格。众所周知,农夫约翰是研究奶牛行为的专家,目前正在撰写一本关于奶牛进食行为的书。他注意到,如果给每头奶牛用一个大写字母标记其品种,那么挤奶时奶牛形成的二维图案有时似乎是由较小的重复矩形图案构成的。

请帮助 FJ 找到面积最小的矩形单元,使其通过重复平铺可以构成整个挤奶网格。需要注意的是,小矩形单元的尺寸不一定需要整除整个网格的尺寸,如下方样例输入所示。

输入

第 1 行:两个用空格分隔的整数 R 和 C 第 2 行到第 R+1 行:奶牛形成的网格,每个大写字母表示奶牛的品种。R 行输入中每行包含 C 个字符,没有空格或其他间隔字符。

输出

第 1 行:构成网格的最小单元的面积

输入数据 1

2 5

ABABA

ABABA

输出数据 1

2

提示

整个挤奶网格可以由图案 "AB" 重复构成。