Ural 1486 Equal squares

时间限制:10s      空间限制:162MB

题目描述

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


输入格式

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


输出格式

最大的K值.


样例输入

aaa
aaa
baa

样例输出

2

提示

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


题目来源

没有写明来源

Menuappsclose