CF486B.OR in Matrix

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

where is equal to 11 if some ai=1a_{i}=1 , otherwise it is equal to 00 .

Nam has a matrix AA consisting of mm rows and nn columns. The rows are numbered from 11 to mm , columns are numbered from 11 to nn . Element at row ii ( 1<=i<=m1<=i<=m ) and column jj ( 1<=j<=n1<=j<=n ) is denoted as AijA_{ij} . All elements of AA are either 0 or 1. From matrix AA , Nam creates another matrix BB of the same size using formula:

.

( BijB_{ij} is OROR of all elements in row ii and column jj of matrix AA )

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

输入格式

The first line contains two integer mm and nn ( 1<=m,n<=1001<=m,n<=100 ), number of rows and number of columns of matrices respectively.

The next mm lines each contain nn integers separated by spaces describing rows of matrix BB (each element of BB is either 00 or 11 ).

输出格式

In the first line, print "NO" if Nam has made a mistake when calculating BB , otherwise print "YES". If the first line is "YES", then also print mm rows consisting of nn integers representing matrix AA that can produce given matrix BB . If there are several solutions print any one.

输入输出样例

  • 输入#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
    
首页