题目描述

有1个n×n的迷宫方格，在方格内，“0”表示可以走，“1”表示是障碍物，不能行走，有个人在放个左上角起点（1,1）的位置，他在迷宫内可以向当前位置的上、下、左、右四个方向行走，问能不能在迷宫里走到终点右下角（n，n），保证起点和终点均为“0”，走的时候不能走出迷宫的四周

输入

输入第一行为n（1<=n<=10），表示n×n的方格，接下来有n行，每行n个整数，0表示可以行走，1表示不能行走，每个整数之间有个空格

输出

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

样例

3
0 0 1
1 0 0
0 1 0

YES