云智喵设计了一个迷宫游戏，它是一个由 n \times m 个方格组成的网格，其中有 n 行, m 列。

迷宫用 # 表示是 "墙"，. 表示是 "路"。

游戏规则如下：

• 从一个道路方格，可以移动到水平或垂直相邻的道路。
• 不能移动出迷宫、移动到墙壁或斜向移动。

游戏开始会自动选择一个起点和一个终点（可以是任何点）。

灵希兔将以最少的移动次数到达终点。

在这种情况下，请找出灵希兔要走的最大步数。

第一行两个数，表示迷宫大小，n 行, m 列。

接下来 n \times m 的迷宫。

灵希兔要走的最大步数。

数据范围

1 \leq n,m \leq 20

迷宫至少包含两个.。