#1350. 宝石

内存限制:512 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

定义宝石为一个完全由'*'构成的 度倾斜的正方形(菱形),而宝石的大小定义为其边长。

如下是一个大小为 宝石

*

如下是一个大小为 宝石

 *
***
 *

如下是一个大小为 宝石

  *
 ***
*****
 ***
  *

给定一个 列且仅包含'*''.'的地图矩阵,求其中包含的最大的宝石大小。

输入格式

第一行两个数字代表

接下来 行,每行一个长度为 的字符串,仅包含'*''.'

输出格式

一行一个整数,表示最大的宝石大小。

样例

样例输入

5 5
..*.*
****.
*****
.***.
.**.*

样例输出

3

数据范围与提示

对于样例,可以找到一个最大的宝石

  *
 ***
*****
 ***
  *

因此答案为