Description

铃准备到一n*n的方格图上寻宝。 有这样寻宝的机会，她不会放过任何一个可以获取的宝物。 每个方格都有三种状态：0 或 1或者2。

0可以被自由穿过，1 有障碍物，不能通过。2代表宝箱。 请问是否能找到宝箱。

Format

Input

第一行是整数n(1≤n≤100)，表示n*n迷宫。 接下来n行，每行一个长为n的字符串，表示整个迷宫的布局。字符‘0’表示空地，‘1’表示障碍物，‘2’表示宝箱。

Output

YES（能找到）或者NO（不能）

Samples

4
0000
0101
0120
0000

YES

Limitation

1s, 1024KiB for each test case.