SP17150 PLSQUARE - Palin Square
题目描述
昨天，孩子们刚刚学会了回文字符串。今天，老师本来要教他们关于正方形的知识，但孩子们依旧对回文字符串充满兴趣。于是，老师决定发明一个结合正方形和回文的游戏来吸引他们的注意。
老师给孩子们一个$n \times n$的正方形棋盘，每行都是一个包含$n$个字符的字符串。老师的任务是让孩子们找出这个棋盘中最大的回文子正方形。所谓回文子正方形，就是指在这个棋盘上的一个子正方形，其中每一行的字符组成一个回文串，并且每一列的字符也形成一个回文串。
要记住，回文串就是从左到右读和从右到左读完全一样的字符串，比如'racecar'和'solos'。
当老师从洗手间回来后，他因为过于高兴，竟然忘了如何找到这个子正方形的答案……现在，你需要帮助老师，找出棋盘中最大的回文子正方形的大小。
**输入格式：**
第一行是一个整数$n$，表示棋盘的大小。$n$不超过200。
接下来的$n$行中，每行有一个仅包含小写字母的长度为$n$的字符串，代表棋盘。
**输出格式：**
输出仅需一个整数，表示棋盘中最大回文子正方形的边长。
**示例：**
```
输入 1：
4
babb
acaz
babx
fdhk
输出 1：
3
输入 2：
1
a
输出 2：
1
```
**数据范围与提示：**
$n \leq 200$。
**本翻译由 AI 自动生成**
输入格式
无
输出格式
无