题目描述

有一个 m×n 格的迷宫（m 行、n 列），用 0 表示可以通行，1 表示障碍物不能通行。从迷宫的 (1,1) 位置出发，到指定的位置停止（两个数据分别表示行和列）。走时只能是“上下左右”四个方向。如果无法到达输出 "NO"，否则输出 "YES"。注意：第一行第一列元素坐标为 (1,1)，起点可能为障碍物。

输入格式

第一行是两个数 m, n（1 < n, m < 20），接下来是 m 行 n 列由 0 和 1 组成的数据，最后一行是终点的坐标 ex ey。

输出格式

如果能到达输出 YES，否则输出 NO。

样例

5 6
0 0 0 1 0 1
1 1 1 1 0 0
0 0 0 1 1 0
0 0 0 0 0 1
0 0 1 0 1 0
3 3

NO

说明/提示

先判断起点 (1,1) 是否为障碍物，若是直接输出 NO；否则从 (1,1) 深度优先搜索，到达 (ex,ey) 即判 YES。