问题描述

给定一张 $h$ 行 $w$ 列的棋盘。棋盘上有且仅有两枚棋子，用字符 o 表示；空格子用 - 表示。

一枚棋子每一步可以移动到上、下、左、右相邻的格子，且不能移出棋盘。请计算一枚棋子到达另一枚棋子位置所需的最少步数。

输入格式

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

接下来输入 $h$ 行，每行一个长度为 $w$ 的字符串，表示棋盘。

输出格式

输出一个整数，表示最少步数。

样例输入 1

2 3
--o
o--

样例输出 1

3

样例输入 2

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

样例输出 2

5

评测数据规模

对于所有数据，保证：

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