A36050.CityWalk

时间限制:1000ms
空间限制:128mb

利尔萨维敏萨是一所海上都市，他的地图结构可以被视为是一副大小为$h \times w$ 的矩阵。

两名旅行家来到了这座城市，他们想要一起逛逛。首先他们需要碰到一起才可以。

在矩阵当中只会存在两种字符，分别为-与o，分别代表道路与两位旅行家当前的所在地。旅行家每一秒都可以向着当前所在位置$x,y$的上下左右任意一个方向行走一格，请问他们总共最少需要几步才可以碰面？
注: 他们不可以走到这个矩阵外～

第一行输入两个整数$h,w$，代表矩阵大小。

随后$h$行，每行输入一个长度为$w$的字符串$S_i$，代表矩阵。

输出一个整数,表示最少步数

提示

【样例1解释】

存在着这样的一种走法，我们将身处$(1,1)$的o称之为1号，身处$(3,3)$的称之为旅行者2号。

1. 1号从(1,1)走到了(2,1)，2号从(3,3)走到了(3,2) ， 合计2步
2. 1号从(2,1)走到了(3,1)，2号从(3,2)走到了(3,1) ， 合计4步。成功会面

数据范围

• $2 \leq H, W \leq 100$
• 数据保证 $H$ 和 $W$ 是整且$S_i \, (1 \leq i \leq H)$ 是长度为 $W$ 的字符串，由 o 和 - 组成。 且一定存在两个o。