#1397. Ural 1486 Equal squares

内存限制:162 MiB 时间限制:10 Sec

题目描述

给出一个N*M的字符矩阵,请找出两个一模一样的K*K的矩形.

输入格式

第一行给出N,M,其小于等于500 下面N行M列用来描述这个字符矩阵.其由小写字母组成.

输出格式

最大的K值.

样例

样例输入


			
aaa
aaa
baa

样例输出


			
2

数据范围与提示

找到的两个矩阵的左上角坐标分为(1,1),(2,2).
它们的大小为2