#2757. 找正方形

找正方形

题目描述

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

输入格式

第一行两个整数 n,m(2n,m200)n, m(2 \le n,m \le 200) 代表矩阵的长和宽;接下来 nn 行,每行 mm 个字符(小写字母),表示矩阵。

输出格式

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

样例

5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl
3