2014 - 最远的距离
描述

 给出一个H行W列的方格,字符是'#'则表示墙,'.'表示空地。可从一个空地走到上下左右的空地,但不能对角线走。空地可以互相到达。

 问:距离最大的两个空地之间的距离。


输入

第一行两个数字,H,W

然后是H行W列的#和.的字符矩阵

输出

一个数字表示最远的两点距离

样例

输入

3 3
...
...
...

输出

4

输入

3 5
...#.
.#.#.
.#...

输出

10
提示

30%数据: 1 \leq H,W \leq10

100%数据: 1 \leq H,W \leq50

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 19
通过次数 11