在一行上输入两个整数 ,代表网格的行数与列数。在一行上输入四个整数 ,代表起点与终点的坐标。此后 行,第 行输入一个长度为 的字符串 ,其中若 ,表示第 行第 列为障碍物;若 ,表示该格子可通行。保证起点所在格子可通行。
输出一个整数,表示最少移动次数;若无法到达,输出 。
5 5 1 1 5 5 ..... ****. ..... **.** .....
12
5 5 1 1 4 5 ..... ****. ..... **.** .....
-1
5 5 1 1 5 5 ..... ****. ..... ***** .....
-1