双向奔赴（第三题）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
用一个 n 行 m 列的方格地图表示汐汐和楠楠的相对位置，其中 o 表示两人当前的位置，- 表示空格子。
一个人一步可以走到当前位置的上、下、左、右四个相邻位置（不能走出地图）。两人需走到同一个位置，请求出她们最少总共需要的步数。
输入格式
- 第一行输入两个整数 n 和 m，分别表示地图的行数和列数。
- 接下来 n 行，每行输入 m 个字符，描述地图内容。地图中保证有且仅有两个
o，其余均为-。
输出格式
一行输出一个整数，表示两人走到同一个位置所需的最少总步数。
样例输入输出
样例输入 1
2 3
--o
o--
样例输出 1
3
样例输入 2
5 4
-o--
----
----
----
-o--
样例输出 2
4
数据规模与提示
- 数据范围
- 对于 20% 的数据：1≤n、m≤10
- 对于 100% 的数据：1≤n、m≤100
- 时间限制：1000ms
- 内存限制：256MB
