### 问题描述 

给定一个 $n \times m$ 的由字符组成的矩阵，从中找出一个最大的正方形，使得这个正方形在原矩阵中出现了至少三次，输出这个最大正方形的边长。

输入格式

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

输出格式

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

样例输入

5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl

样例输出

1

数据范围

$1 \leq n \leq 500$ ，$1 \leq m \leq 500$ 。