CSG-CPC
Online Judge

1069 : 全 1 子矩阵

         Time Limit: 5 Sec     Memory Limit: 512 Mb     Submitted: 587     Solved: 160    

Description

Bobo 写了一个 nm 列的矩阵 Ai, j.

  • 首先,他把所有元素 Ai, j (1 ≤ i ≤ n, 1 ≤ j ≤ m) 设为 0.
  • 然后,他选了 4 个整数 x1, x2, y1, y2 满足 1 ≤ x1 ≤ x2 ≤ n, 1 ≤ y1 ≤ y2 ≤ m,并把满足 x1 ≤ i ≤ x2, y1 ≤ j ≤ y2 的元素 Ai, j 设为 1.

给出 nm 列的矩阵 Ai, j, 判断它是否是 Bobo 所写的矩阵。

Input

输入文件包含多组数据,请处理到文件结束。

每组数据的第一行包含两个整数 nm.

接下来 n 行,其中第 i 行包含 m 个整数 Ai, 1, Ai, 2, …, Ai, m.

  • 1 ≤ n, m ≤ 10
  • Ai, j ∈ {0, 1}
  • 至多 1000 组数据。

Output

对于每组数据,如果所给矩阵是 Bobo 所写的矩阵,输出 Yes, 否则输出 No.

Sample

2 2
11
10
3 3
000
001
000
3 4
1111
1111
1111
No
Yes
Yes

Hint

Author

ftiasch