#398. 1397. Ural 1486 Equal squares

1397. Ural 1486 Equal squares

#1397. Ural 1486 Equal squares

题目描述

给出一个NM的字符矩阵,请找出两个一模一样的KK的矩形.

输入格式

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

输出格式

最大的K值.

样例

样例输入

aaa  

aaa  

baa

样例输出

2

数据范围与提示

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