该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

你闯入了一座古老的二维方格迷宫，迷宫中遍布碎石障碍无法通行。这座迷宫拥有特殊的步数节律规则：你的移动模式不是固定的，而是按照「第1步、第2步、第3步循环」的三段规则切换移动方向。你需要遵循节律规则走出迷宫，求出从起点到达终点的最短行走步数。

题目描述

给定一个 $n\times m$ 的二维网格地图：

• 0：空地，可以通行

设当前是第 k 步（从 1 开始计数）：

• k mod 3 == 1（第1、4、7…步）：只能 上下 移动（上、下两个方向）
• k mod 3 == 2（第2、5、8…步）：只能 左右 移动（左、右两个方向）
• k mod 3 == 0（第3、6、9…步）：可以 四向 移动（上下左右） 每一步必须严格按照当前步数对应的移动规则走一格，不能不走、不能越规则移动。

求从起点 $(sx,sy)$ 到达终点 $(ex,ey)$ 的最少步数。无法到达输出-1。

输入格式

第一行两个整数$n,m$，代表地图行数、列数。 接下来 $n$ 行，每行 $m$ 个整数（0/1），描述地图。 最后一行四个整数 $sx,sy,ex,ey$，表示起点、终点坐标

输出格式

输出一个整数，表示最短步数；不可达输出 -1。

5 5
0 0 1 0 0
0 0 1 0 0
0 0 0 0 0
1 1 0 1 1
0 0 0 0 0
0 0 4 4

12

数据范围与提示

• $1\le n,m \le 50$
• 起点、终点保证为空地