题目描述

给出一个 $n\times m$ 的字符矩阵，请找出两个最大一模一样的的正方形。

输入格式

第一行给出 $n,m$。

下面 $n$ 行 $m$ 列用来描述这个字符矩阵，其由小写字母组成。

输出格式

一行一个整数，表示最大的相同正方形的边长。

aaa
aaa
baa

2

样例说明

找到的两个正方形的左上角坐标分为 $(1,1),(2,2)$，它们的边长为 $2$。

数据规模与约定

对于 $100\%$ 的数据，$1\leq n,m\leq 500$。