该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

用一个 n 行 m 列的方格地图表示汐汐和楠楠的相对位置，其中 o 表示两人当前的位置，- 表示空格子。 一个人一步可以走到当前位置的上、下、左、右四个相邻位置（不能走出地图）。两人需走到同一个位置，请求出她们最少总共需要的步数。

输入格式

1. 第一行输入两个整数 n 和 m，分别表示地图的行数和列数。
2. 接下来 n 行，每行输入 m 个字符，描述地图内容。地图中保证有且仅有两个 o，其余均为 -。

输出格式

一行输出一个整数，表示两人走到同一个位置所需的最少总步数。

样例输入输出

样例输入 1

2 3
--o
o--

样例输出 1

3

样例输入 2

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

样例输出 2

4

数据规模与提示

1. 数据范围
   • 对于 20% 的数据：1≤n、m≤10
   • 对于 100% 的数据：1≤n、m≤100
2. 时间限制：1000ms
3. 内存限制：256MB