1306 漂亮草坪

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 3 | Solved : 2

Description

花园里有一块草坪,现将它分成M*N的方块。判断这块草坪是否漂亮有两条规则:
1.不是所有方块都长着草,但必须有方块长草;
2.没有一个独立的长着草的方块,即必须相邻的长有草的方块数至少为2。

Input

第一行为两个整数M和N( 0 < M , N < = 10 ),分别表示划分后的行与列;
接下来M行,每行N个数,用空格隔开。1表示该方块长着草,0表示没长草。

Output

如果这块草坪是漂亮的,输出“Yes”,否则输出“No”。

Sample Input

6 5
0 0 1 0 0
0 0 1 0 0
1 1 1 1 1
0 0 1 0 0
1 0 0 0 0
1 0 0 0 0

Sample Output

Yes

HINT


Source


[ Top ] | [ Submit ]