问题描述

有 1 个 n×n 的迷官方格，在方格内“0”表示可以通行，“1”表示是障碍物不能通行，在（n，n）位置有一个宝箱。现在有个人在左上角（1，1）的位置，他在迷宫内可以向当前位置的上、下、左、右四个方向行走，能不能在迷宫里走到宝箱位置（n，n）。

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

输入描述

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

输出描述

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

样例输入

3
0 0 1
1 0 0
0 1 0

样例输出

YES