B. 棋子距离

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有一个 H 行 W 列的棋盘,上面有两个不在同一格棋子。

每次你可以将其中一个棋子向上下左右移动一格,但不能将其移出棋盘,求两个棋子移动到同一格的最小步数。

输入格式

第一行两个整数,表示 H,W

接下来 H 行,每行 W 个字符,我们用 'o' 表示当前格子有棋子,用 '-' 表示当前格子没有棋子。

输出格式

一行一个整数,表示最小步数。

样例

样例1

输入

2 3
--o
o--

输出

3

样例2

输入

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

输出

4

数据范围与提示

1 <= H,W <= 100