### 问题描述 对于一个字符矩阵，其中的一些字符构成字母 `Y` 是指存在一个中间字符，从这个中间字符向下、向左上（ $45$ 度）、向右上（ $45$ 度）的字符都与中间的字符相同。 字母 `Y` 的长度指同时向 $3$ 个方向的相同字母延伸的最大距离。 例如，下图中所有的 $1$ 组成一个字母 `Y`，长度为 $3$。 又如，下图中以第 $5$ 行第 $6$ 列为中心也构成一个字母 `Y` （由字符 `A` 构成），长度为 $1$ 。 再如，下图中以第 $4$ 行第 $3$ 列为中心也构成一个字母 `Y` （由字符 $0$ 构成），长度为 $2$ 。 ```text 1000001 0100010 0010100 0001AAA 00010A0 00010A0 00010A0 ``` 给定一个字符矩阵，请找出能构成字母 `Y` 的最大长度，如果无法构成字母 `Y`，请输出 $0$ 。 ### 输入格式 输入的第一行包含两个整数 $n, m$ ，用一个空格分隔，表示字符矩阵的行数和列数。 接下来 $n$ 行，每行包含 $m$ 个字符，表示字符矩阵。 ### 输出格式 输出一行包含一个整数，表示答案。 ### 样例输入 ```text 7 7 1000001 0100010 0010100 0001AAA 00010A0 00010A0 00010A0 ``` ### 样例输出 ```text 3 ``` ### 评测用例规模与约定 对于 $50$% 的评测用例，$1 \leq n, m \leq 100$。 对于所有评测用例，$1 \leq n, m \leq 1000$，字符矩阵中仅包含数字字符和大写英文字母。