一个迷宫有 $H$ 行 $W$ 列，字符 . 表示通道，字符 # 表示墙。人在一次移动中可以走到上下左右相邻的通道格。

小婷老师可以任选两个互相可达的通道格作为起点和终点，并沿最短路线行走。请输出这种最短路线最多能包含多少次移动。

输入格式

第一行输入 $H,W$。

接下来 $H$ 行输入迷宫。

输出格式

输出两个通道格之间最短距离的最大值。

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

7

4 7
..#....
..#.#..
#.###..
...#.#.

7

5 9
..#..#...
.........
.#.......
.#...#...
..#.#....

15

数据范围与约定

• $1 \le H,W \le 20$
• 至少有两个通道格