题目描述

给定一个 $n$ 行 $m$ 列地图，这就是小R逃跑的迷宫。. 表示可走，# 表示不可走。

小R需要逃跑，为了不被“暗黑之印”的首领追上，所以他需要跑的越远越好，小R可能会在任何可走的地方进入迷宫，所以需要你求距离最大的两个空地间的距离。

输入格式

第一行输入 $n$,$m$。

接下来输入地图信息，共 $n$ 行 $m$ 列。

输出格式

输出距离最大的两个空地间的距离。

输入输出样例 #1

输入 #1

3 3
...
...
...

输出 #1

4

输入输出样例 #2

输入 #2

4 4
.#.#
.#.#
.#.#
...#

输出 #2

8

说明

数据范围

• 对于 $10\%$ 的数据，$1 \leq n, m \leq 5$。
• 对于 $100\%$ 的数据，$1 \leq n,m \leq 20$。