题目描述

N×N 山洞，每个房间可通往周围八个方向（含对角线）。0 可走，1 障碍。从 (1,1) 出发（保证可走），问能否八连通到达 (ex,ey)。能则 YES 否则 NO。

输入格式

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

输出格式

YES 或 NO。

样例

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

YES

说明/提示

用 8 个方向的方向数组，从 (1,1) 八连通深搜，到达 (ex,ey) 即判 YES。