题目描述

已知山洞里面是由许多房间组成的迷宫，每个房间可以通往周围八个房间，迷宫大小是一个 $N*N$ 的正方形，其中有一些蝙蝠堵路。现在从起始 $(1,1)$ 的位置进入洞穴寻找宝藏（已有一个宝箱），如果可以找到宝藏输出 YES, 否则输出 NO。

输入格式

第一行是一个正整数 $N$ ,后面包含 $N\times N$ 行由 0，1，2 组成的矩阵，其中 0 表示可以走，1 表示蝙蝠，2 表示宝藏的位置。 （注意：第一个房间没有蝙蝠）

输出格式

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

6
0 0 1 1 0 0
1 0 0 1 0 0
0 0 0 1 2 0
0 1 1 1 0 0
0 0 0 1 0 0
0 0 0 1 0 0

NO

数据规模与约定

对于 $100\%$ 的数据，$2 \le n \le 10$。