Description

我心里有一簇迎着烈日而生的花，
比一切美酒都要芬芳，
滚烫的馨香淹没过稻草人的胸膛，
草扎的精神，从此万寿无疆。
凝视深渊的人，深渊也在凝视你。
我不是凝视深渊的人，我就是深渊。

Marser 来到了一片麦田。他想穿过这片麦田，去找副词一起学习。

但是，他发现这片麦田有一些特殊的性质。我们可以把麦田抽象成一片 $n \times m$ 的网格，每个格子上都有一个数字。同时，Marser 按如下的方式表示前进的方向：

7   0   1
  \ | /
6 - * - 2
  / | \
5   4   3

如果往与所在格子上数字相同的方向前进，Marser 不需要花费体力；而往其他方向前进时，Marser 就需要额外花费 $1$ 单位的体力。

现在，Marser 想知道，从给定的起点前进到给定的终点，最少需要消耗多少体力？

Input Format

从文件 field.in 读入。

第一行两个整数 $n$，$m$，表示麦田的大小。
接下来 $n$ 行，每行一个长度为 $m$ 的字符串，表示每个格子上的数字。
接下来一行，四个整数 $x_s, y_s, x_t, y_t$，表示起点和终点的位置。

Output Format

输出到文件 field.out 中。

输出一行一个整数，表示最少需要消耗的体力。

Sample

样例输入 1

5 5
04125
03355
64734
72377
02062
4 2 4 2

样例输出 1

0

样例输入 2

5 5
04125
03355
64734
72377
02062
4 5 1 4

样例输出 2

2

样例 3

见下发文件中的 field3.in 及 field3.ans。

该样例满足 $n, m \le 1000$。

Hint

对于 $30\%$ 的数据，保证 $n, m \le 100$；
对于 $100\%$ 的数据，保证 $n, m \le 1000$，输入中的其他数据合法。

请留意本题的时间限制。