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

题目描述

犇犇被困在了一个高为 $h$、宽为 $w$ 的立体迷宫中，无法走出立体迷宫的框架范围。迷宫里的位置可以用 $(x,y)$ 表示，此位置为从上往下第 $x$ 行从左往右第 $y$ 列。左上角的位置为 $(1,1)$，右下角的位置为 $(h,w)$。

一开始犇犇位于 $(s_x, s_y)$ 的位置。当到达目标位置 $(g_x, g_y)$ 时，就可以通过传送脱离迷宫。

可以使用穿云梯，进行以下的前后左右移动（不能斜向移动）。

(1) 可以步行移动到相邻的、相同高度的方块上。

(2) 可以将穿云梯靠在相邻的、仅高 $1$ 个单位的方块上并攀爬上去。

(3) 可以将穿云梯靠在相邻的、仅低 $1$ 个单位的方块上并走下去。

(4) 可以将穿云梯架到前方相同高度的、距离为 $2$ 个方块的方块上并移动过去。为了架穿云梯，穿云梯中间的方块的高度必须低于当前所在方块的高度（参考示例 3） 。

问犇犇能否逃离迷宫嘛。

输入格式

第一行两个整数 $h$ 和 $w$ 表示迷宫的高和宽。

第二行四个整数 $s_x、s_y、g_x$ 和 $g_y$ 分别表示起始点的坐标 ($s_x,s_y$) 和目标点的坐标 ($g_x,g_y$)。

接下来 $h$ 行，每行一个长度为 $w$ 的字符串，且用'0' 到 '9' 的字符，表示坐标为 ($i,j$) 的方块的高度。

输出格式

如果可以逃脱，则输出 "Yes"，如果无法逃脱，则输出 "No"。

样例

3 5
3 5 1 1
43000
12023
00014

Yes

3 5
3 5 1 1
63000
12023
00014

No

3 5
2 4 2 2
00000
09090
00000

Yes

数据范围

对于 10% 的数据，$h = w = 2$。

对于另外 30% 的数据，$h, w \leq 5$。

对于另外 30% 的数据，$h, w \leq 12$。

对于 100% 的数据，$2 \leq h, w \leq 50$，$1 \leq s_x, g_x \leq h$，$1 \leq s_y, g_y \leq w$。