题目描述

马在中国象棋以日字形规则移动。在一个 n×m 的棋盘中，每个格子内 0 表示可以走，1 表示是障碍物不能走。马从左上角 (1,1) 位置出发（不考绊马腿），问能不能走到 (ex,ey) 格子。注意：(1,1) 位置不为 1。

输入格式

第一行为 n 和 m（1 < n, m ≤ 10），接下来 n 行每行 m 个整数（0/1），最后一行是要到达的格子位置 ex ey。

输出格式

如果可以走到指定位置，输出 YES，否则输出 NO。

样例

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

YES

说明/提示

马的走法有 8 种偏移（日字），用 8 个方向数组表示；从 (1,1) 深搜，到达 (ex,ey) 即判 YES。注意起点可能为障碍需先判断。