Description

东玄大陆宗门林立，修真世家遍布，话说一天Jacky888竟然穿越到了修仙世界，但是由于他方向感很不好，很快就被困在一个结界之中。 各大宗门宗主掌门NemoArce，DaisySunchaser，fzx，Ianysure等人得知到后，迅速集结了一支救援队伍。
显然，NemoArce等人是有备而来的，他们在东玄大陆多年，绘制出了该大陆的地图，大陆由n行m列的单元格组成，每个单元格要么是 空地和正派宗门的领地，要么是魔道修士的领地和蛮荒秘境。你的任务是帮助NemoArce等人找到一条从他们所在的位置到Jacky888被困 结界的最短路径，注意魔道修士的地盘和蛮荒秘境不能走（NemoArce等人修为较低），也不能走到大陆之外，n和m都小于等于100。

Input Format

第一行有两个数n和m。n表示大陆的行，m表示迷宫的列。
接来下来n行m列为迷宫，0表示空地和正派宗门的领地，1表示魔道修士的地盘和蛮荒秘境。
最后一行4个数，前两个数为NemoArce等人所在的x和y坐标。后两个为Jacky888被困结界的x和y坐标。

Output Format

一个整数表示NemoArce等人到Jacky888所在结界的最少步数。如果不能顺利解救Jacky888则输出-1。

样例一：
5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
1 1 4 3

样例二：
3 3
1 1 1 
0 1 0  
0 1 0 
2 1 3 3

样例一：
7

样例二：
-1

Hint

出题人：NemoArce

Source

广度优先搜索 搜索 改编 地级