全 1 子矩阵
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

Bobo 写了一个 n 行 m 列的矩阵 .
  • 首先,他把所有元素 () 设为 `0`.
  • 然后,他选了 4 个整数 x_1, x_2, y_1, y_2 满足 ,并把满足 的元素 设为 `1`.
给出 n 行 m 列的矩阵 , 判断它是否是 Bobo 所写的矩阵。

输入描述:

输入文件包含多组数据,请处理到文件结束。
每组数据的第一行包含两个整数 n 和 m.
接下来 n 行,其中第 i 行包含 m 个整数 .

*
*
* 至多 1000 组数据。

输出描述:

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

输入

复制
2 2
11
10
3 3
000
001
000
3 4
1111
1111
1111

输出

复制
No
Yes
Yes