Description

在调试程序时，Mirko 注意到程序中的一个错误可能与程序内存中存在的所谓“方形杀手”有关。程序内存是一个由 R 行 C 列组成的矩阵，仅包含 0 和 1。一个“方形杀手”是内存中的一个方形子矩阵，由多个字符组成，当旋转 180 度时看起来完全相同。例如，下面的矩阵包含 3 个“方形杀手”：

Mirko 想知道最大“方形杀手”的大小与程序中的错误是否存在关联。请帮助 Mirko 编写一个程序，给定内存的布局，输出最大“方形杀手”的大小。“方形杀手”的大小是指其包含的行数（或列数）。在上面的例子中，“方形杀手”的大小分别为 2、2 和 3。

Input Format

第一行包含两个整数 R 和 C，均小于或等于 300。接下来的 R 行每行包含 C 个字符（'0' 或 '1'），没有空格。

Output Format

输出最大“方形杀手”的大小，单独一行；如果没有“方形杀手”，则输出 -1。

3 6
101010
111001
101001

3

4 5
10010
01010
10101
01001

3

3 3
101
111
100

-1

Hint

题面翻译由 ChatGPT-4o 提供。