Description

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

Input

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

Output

最大的K值.

Samples

aaa
aaa
baa

2

Limitation

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