题目描述

有一个 $H$ 行 $W$ 列的网格，在其中两个不同的方格上有一个棋子。

方格的状态由 $H$ 个长度为 $W$ 的字符串 $S_1, \dots, S_H$ 表示。$S_{i, j} =$ o 表示在从上往下数第 $i$ 行、从左往右数第 $j$ 列的方格上有一个棋子；$S_{i, j} =$ - 表示该方格上没有棋子。这里，$S_{i, j}$ 表示字符串 $S_i$ 的第 $j$ 个字符。

考虑重复地将一个棋子移动到其四个相邻方格之一。不允许将棋子移出网格。最少需要多少次移动才能使棋子到达另一个棋子所在的方格？

约束条件

• $2 \leq H, W \leq 100$
• $H$ 和 $W$ 是整数。
• $S_i \, (1 \leq i \leq H)$ 是长度为 $W$ 的字符串，由 o 和 - 组成。
• 存在恰好两对整数 $1 \leq i \leq H, 1 \leq j \leq W$，使得 $S_{i, j} =$ o。

输入格式

输入以标准输入形式给出，格式如下：

$H$ $W$ $S_1$ $\vdots$ $S_H$

输出格式

输出答案。

示例输入 1

2 3
--o
o--

示例输出 1

3

从从上往下数第 $1$ 行、从左往右数第 $3$ 列的棋子需要经过 $3$ 次移动才能到达另一个棋子所在的方格：向下、向左、向左。由于不可能在两次或更少的移动中做到，因此应输出 $3$。

示例输入 2

5 4
-o--
----
----
----
-o--

示例输出 2

4