← 返回题目列表

Codeforces · 486/B

B. 或在矩阵中

中文机器翻译题面 查看原题

让我们将逻辑或定义为对两个逻辑值(即属于集合 {0, 1} 的值)的运算,如果其中一个或两个逻辑值设置为 1,则等于 1,否则为 0。我们可以以相同的方式定义三个或更多逻辑值的逻辑或:

$$a_{1} \operatorname{OR} a_{2} \operatorname{OR} \ldots \operatorname{OR} a_{k}$$ 其中,如果某个 ai = 1,则 $$a_i \in \{0, 1\}$$ 等于 1,否则等于 0。

Nam 有一个由 m 行和 n 列组成的矩阵 A。行编号从 1 到 m,列编号从 1 到 n。第 i 行 (1 ≤ i ≤ m)、第 j 列 (1 ≤ j ≤ n) 的元素表示为 Aij。 A 的所有元素均为 0 或 1。Nam 使用以下公式从矩阵 A 创建另一个相同大小的矩阵 B:

$$B_{ij} = A_{i1} \text{ 或 } A_{i2} \text{ 或 } \ldots \text{ 或 } A_{in} \text{ 或 } A_{1j} \text{ 或 } \ldots \text{ 或 } A_{mj}$$。

(Bij 是矩阵 A 的第 i 行和第 j 列中所有元素的或)

Nam 给你矩阵 B 并挑战你猜测矩阵 A。虽然 Nam 很聪明,但他在计算矩阵 B 时可能会犯错误,因为 A 的大小可能很大。

输入

第一行包含两个整数 m 和 n (1 ≤ m, n ≤ 100),分别表示矩阵的行数和列数。

接下来的 m 行每行包含 n 个由空格分隔的整数,描述矩阵 B 的行(B 的每个元素为 0 或 1)。

输出

在第一行中,如果 Nam 在计算 B 时出错,则打印“NO”,否则打印“YES”。如果第一行是“YES”,则还打印由 n 个整数组成的 m 行,表示可以生成给定矩阵 B 的矩阵 A。如果有多个解决方案,则打印任意一个。

示例

输入 #1

2 2
1 0
0 0

输出 #1

NO

输入 #2

2 3
1 1 1
1 1 1

输出 #2

YES
1 1 1
1 1 1

输入 #3

2 3
0 1 0
1 1 1

输出 #3

YES
0 0 0
0 1 0