题目描述

给你一个大小为 $n * m$ 的矩阵，让你从中发现一个最大的正方形，使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。

输入格式

第一行两个整数 $n, m(2 \le n,m \le 200)$ 代表矩阵的长和宽；接下来 $n$ 行，每行 $m$ 个字符（小写字母），表示矩阵。

输出格式

输出一个整数表示满足条件的最大正方形的边长。

样例

5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl

3