light

Time Limit: 1s Memory Limit: 256MB Submissions: 13 Solved: 7 
Description

给出一个 n×n 的矩阵,每个格子里有一盏灯,当你妄图去改变 (i,j) 这个格子里的灯的开关状态时, (i−1,j −1),(i−1,j + 1),(i + 1,j −1),(i + 1,j + 1) 这四个格子里的灯也会同时被你改变。

例如当 n = 5 时,初始的开关情况是这样的 (0 表示关,1 表示开)

10010

01001

10010

00100

11011

这时候当你改变 (2,2) 时,会变成这样

00110

00001

00110

00100

11011

接着当你改变 (2,5) 时,会变成这样

00100

00000

00100

00100

11011

如果你又改变了 (5,5) 后,会变成这样

00100

00000

00100

00110

11010

给出 n*n 盏灯的初始状态,询问是否存在一种方案可以关掉所有的灯,如果存在则输出’Y’,否则输 出’N’

Input

一行一个数 n

接下来 n 行,每行 n 个数字,0 表示关,1 表示开

Output

一行一个字符’Y’ 或者’N’

Sample Input
5
1 0 0 0 1
1 0 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 0 1
Sample Output
Y
Hint

Explanation
(1,1),(1,5),(3,2),(3,3),(3,4),(5,1),(5,5) Scoring
对于 60% 的数据,n ≤ 4。

对于 100% 的数据,n ≤ 10。