Codeforces Round 277 (Div. 2)
B
OR in Matrix
Codeforces
1300
原题
← AC →
翻译中…

Let's define logical $*OR*$ as an operation on two logical values (i. e. values that belong to the set ${0, 1}$) that is equal to $1$ if either or both of the logical values is set to $1$, otherwise it is $0$. We can define logical $*OR*$ of three or more logical values in the same manner:

翻译中…

image where image is equal to $1$ if some $*a*_{*i*} = 1$, otherwise it is equal to $0$.

翻译中…

Nam has a matrix $*A*$ consisting of $*m*$ rows and $*n*$ columns. The rows are numbered from $1$ to $*m*$, columns are numbered from $1$ to $*n*$. Element at row $*i*$ ($1 ≤ *i* ≤ *m*$) and column $*j*$ ($1 ≤ *j* ≤ *n*$) is denoted as $*A*_{*ij*}$. All elements of $*A*$ are either 0 or 1. From matrix $*A*$, Nam creates another matrix $*B*$ of the same size using formula:

翻译中…

image.

翻译中…

($*B*_{*ij*}$ is $*OR*$ of all elements in row $*i*$ and column $*j*$ of matrix $*A*$)

翻译中…

Nam gives you matrix $*B*$ and challenges you to guess matrix $*A*$. Although Nam is smart, he could probably make a mistake while calculating matrix $*B*$, since size of $*A*$ can be large.

翻译中…

Input

翻译中…

The first line contains two integer $*m*$ and $*n*$ ($1 ≤ *m*, *n* ≤ 100$), number of rows and number of columns of matrices respectively.

翻译中…

The next $*m*$ lines each contain $*n*$ integers separated by spaces describing rows of matrix $*B*$ (each element of $*B*$ is either $0$ or $1$).

翻译中…

Output

翻译中…

In the first line, print "NO" if Nam has made a mistake when calculating $*B*$, otherwise print "YES". If the first line is "YES", then also print $*m*$ rows consisting of $*n*$ integers representing matrix $*A*$ that can produce given matrix $*B*$. If there are several solutions print any one.

翻译中…

样例

Input #1
2 2
1 0
0 0
Output #1
NO
InputCopy OutputCopy
Input #2
2 3
1 1 1
1 1 1
Output #2
YES
1 1 1
1 1 1
InputCopy OutputCopy
Input #3
2 3
0 1 0
1 1 1
Output #3
YES
0 0 0
0 1 0
InputCopy OutputCopy
题目信息
题号
486B
时间限制
1 s
内存限制
256 MB
标签
贪心
哈希
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。