#NP0171. L44 NP0171-矩阵复制

0

L44 NP0171-矩阵复制

题目描述

给定n×mn\times m的字符矩阵,请求出一个最小的子矩阵,使得我们可以不断复制该子矩阵,拼接得到的矩阵中,包含原字符矩阵。

你只需要求出这个最小子矩阵的面积即可。

输入格式

第一行输入两个整数n,mn,m。 接下来nn行,每行输入一个长度为mm的字符串。

输出格式

输出一行一个整数,表示你的答案。

样例输入 #1

2 5
ABABA
ABABA

样例输出 #1

2

说明/提示

有1≤n≤104,1≤m≤751\leq n\leq 10^4,1\leq m\leq 75。