Background

他们排好队上车了，他们要准备前往第一个景点。

Description

首先输入$H$行，$W$列的字符，$S$表示起点和终点 汽车只能上下左右四个方向，汽车可以向它所在格子的上下左右四个相邻的格子中移动（不能出格），称为走一千米。请计算其中汽车到达终点的位置最少需要多少千米

Input.

首先输入$H$行，$W$列的字符，$S$表示起点和终点

$0<H<11,0<W<11,S$任意字符

Output

请计算其中汽车到达终点的位置最少需要多少千米

Samples

7 1
*
*00000*

6

4 4
-
0-00
0000
0000
-000

4

6 6
+
0-*/*0
233+53
13--*/
0033pQ
+o3219
--*/0P

6