J16 实践-6 最大对称子矩阵

题目描述

一个边长为 $N$ 的字母矩阵（只包含小写字母），请你求出一个最大的对称子矩阵的边长； “对称子矩阵” 的定义是：以右斜为对称轴，矩阵内元素左上与右下对应位置相同。

输入格式

每组数据的第一行是一个整数 $N$ ，表示矩阵的边长，当 $N$ 为 $0$ 时，读入结束； 接下来 $N$ 行，每行 $N$ 个小写字母。

输出格式

每组数据输出一行：一个整数，表示最大的对称子矩阵的边长。

样例输入

3
abx
cyb
zca
4
zaba
cbab
abbc
cacq
0

样例输出

3
3

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据有 $1 \leq N \leq 1000$ 。