题目描述

有一个 $n\times n$ 的迷宫方格，在方格内 0 表示可以通行，1 表示是障碍物不能通行，在 $(n,n)$ 位置有一个宝箱。

现在有个人在左上角 $(1 , 1)$ 的位置，他在迷宫内可以向当前位置的上、下、左、右四个方向行走，问能不能在迷宫里走到宝箱位置 $(n，n)$ 。

注意：测试数据保证起点和终点均为 0，走的过程不能走出迷宫。

输入格式

输入第一行为 $n$，表示 $n\times n$ 的方格

接下来有 $n$ 行，每行 $n$ 个整数， 0 表示可以行走，1 表示不能行走，每个整数之间有个空格。

输出格式

如果可以走到终点，输出 YES，否则输出 NO

3
0 0 1
1 0 0
0 1 0

YES

数据规模与约定

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