Problem E: 简易小迷宫

Problem E: 简易小迷宫

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 168  Solved: 104
[Submit] [Status] [Web Board] [Creator:]

Description

有一个m行n列的迷宫,|表示不通,*表示通行,每一步可以沿上下左右四个方向,

还有四个整数a,b,c,d,要求从a行b列走到c行d列的最少步数。 

Input

第一行输入6个数字
接下来的n行输入字符

Output

一个最小步数

Sample Input Copy

3 4 1 1 2 4
****
*||*
****

Sample Output Copy

4

HINT

m,n<=10
来自wzoi.cc