题目描述

有一个 n×n 的迷宫，0 表示可以通行，1 表示障碍物。人从 (1,1) 出发，上下左右四个方向行走，问能否走到指定的格子 (ex,ey)。能则输出 YES，否则 NO。保证起点 (1,1) 可通行。

输入格式

第一行 n（2 ≤ n ≤ 10）；接下来 n 行 n 个 0/1；最后一行 ex ey。

输出格式

YES 或 NO。

样例

3
0 0 1
1 0 0
0 1 0
3 3

YES

说明/提示

从 (1,1) 深度优先搜索，到达 (ex,ey) 即判 YES。