第一行输入两个整数 (),表示网格大小。第二行输入四个整数 (, ),表示起点和终点的坐标。接下来的行,每行输入一个长度为的字符串。其中,第行第个字符表示第行第列的格子上的障碍物情况,若字符为'*',则格子上有障碍物,若字符为'.',则格子上没有障碍物。保证起点不存在障碍物。
输出一行一个整数,表示从到最少的移动次数。
5 5 1 1 5 5 ..... ****. ..... **.** .....
12
5 5 1 1 4 5 ..... ****. ..... **.** .....
-1
5 5 1 1 5 5 ..... ****. ..... ***** .....
-1