题目描述

山洞是由许多房间组成的 N×N 迷宫，每个房间可以通往周围八个房间（含对角线）。0 表示可以走，1 表示蝙蝠（障碍），2 表示宝藏的位置。从起始 (1,1) 进入寻找宝藏，如果可以找到宝藏输出 YES，否则输出 NO。（第一个房间保证没有蝙蝠）

输入格式

第一行是正整数 N（2 < N ≤ 10），后面 N 行 N 列由 0、1、2 组成的矩阵。

输出格式

一行，找到宝藏输出 YES，否则输出 NO。

样例

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

YES

说明/提示

使用 8 个方向的方向数组（dx,dy 各 8 个），从 (1,1) 八连通深搜，遇到元素值为 2 即找到宝藏。