题目描述

$H$ 行 $W$ 列のマス目があり、そのうち二つの異なるマスに駒が置かれています。

マス目の状態は $H$ 個の長さ $W$ の文字列 $S_1,\ \dots,\ S_H$ で表されます。$S_{i,\ j}\ =$ o ならば $i$ 行目 $j$ 列目のマスに駒が置かれていることを、$S_{i,\ j}\ =$ - ならばそのマスには駒が置かれていないことを表します。なお、$S_{i,\ j}$ は文字列 $S_i$ の $j$ 文字目を指します。

一方の駒をマス目の外側に出ないように上下左右の隣接するマスに動かすことを繰り返すとき、もう一方の駒と同じマスに移動させるためには最小で何回動かす必要がありますか？

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

答えを出力せよ。

题目大意

题目描述

给定一张 $h$ 行 $w$ 列的棋盘。棋盘上有两枚棋子，它们的位置在棋盘中用o表示。棋盘中的空格子用-表示。

一枚棋子可以向它所在格子的上下左右四个相邻的格子中移动（不能出格），称为走一步。请计算其中一枚棋子到达另一枚棋子的位置最少需要多少步。

输入格式

第一行输入两个整数 $h,w$。

接下来输入一个 $h$ 行 $w$ 列，仅由两个o和若干个-组成的字符方阵。

输出格式

一行一个整数，答案。

说明/提示

样例 #1 说明

右上方的棋子走“下、左、左”三步即可到达左下方棋子的位置。

数据规模与约定

对于全部测试点，数据保证：

• $2 \le h,w \le 100$；
• 棋盘中有且仅有两枚棋子。

2 3
--o
o--

3

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

4

提示

制約

• $2\ \leq\ H,\ W\ \leq\ 100$
• $H,\ W$ は整数
• $S_i\ \,\ (1\ \leq\ i\ \leq\ H)$ は o および - のみからなる長さ $W$ の文字列
• $S_{i,\ j}\ =$ o となる整数 $1\ \leq\ i\ \leq\ H,\ 1\ \leq\ j\ \leq\ W$ の組がちょうど二つ存在する

Sample Explanation 1

$1$ 行目 $3$ 列目に置かれている駒を 下 $\rightarrow$ 左 $\rightarrow$ 左 と移動すると $3$ 回でもう一方の駒と同じマスに移動させることができます。$2$ 回以下で移動させることはできないので、$3$ を出力します。