题目描述：

小x在森林里探险，发现一个山洞，洞口写到“洞穴有宝藏”，小x为了验证是否真有宝藏，决定探寻迷宫。迷宫可以看成是由 N×N 的矩阵组成，迷宫的入口在左上角的第一个格子，每个格子只有3种状态，0，1，2： 0 表示可以走； 1 表示假山（不可以走）； 2 表示宝藏。 在迷宫中只能上下左右s移动。请编程实现如果能找到宝藏输出 YES，否则输出 NO。

输入格式：

一个正整数 N。 N 行 N 列，表示地图。

输出格式：

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

样例：

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

YES

提示

1<N<100