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

题目背景

古老的二维秘境由 n 行 m 列方格组成。小探险家需要从起点走到终点寻找宝藏。迷宫包含普通空地、障碍物、成对传送阵。

题目描述

1、格子定义：

0：空地，可以通行 1：障碍物，无法进入 $2\sim9$：传送阵。相同数字为一对传送点。 进入任意一个传送阵格子后，必须立刻传送到配对的另一个同号传送阵，传送不消耗步数。

举例：地图上两个位置值为 3，走到其中一个，瞬间跳到另一个。

2、移动规则：上下左右 4 个方向，每正常移动一格步数 + 1；传送无代价。 3、起点、终点一定是空地（0），保证至少存在一条通路。 4、同一个传送编号最多只会出现两个格子，不会出现 3 个及以上。

输入格式

第一行两个整数 $n,m\quad(1\le n,m \le 50)$ 接下来 n 行，每行 m 个整数，表示地图 最后一行四个整数 $sx,sy,ex,ey$，代表起点坐标、终点坐标（下标从 0 开始）

输出格式

输出一个整数：起点到达终点的最少步数。

4 4
0 1 0 2
0 1 0 1
2 0 0 1
0 0 1 0
0 0 3 1

6

数据范围与提示

$n,m\quad(1\le n,m \le 50)$