Problem: 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 ai = 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 Aij. All elements of A are either 0 or 1. From matrix A, Nam creates another matrix B of the same size using formula:

<image>.

(Bij 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.

Examples

Input

2 2
1 0
0 0


Output

NO


Input

2 3
1 1 1
1 1 1


Output

YES
1 1 1
1 1 1


Input

2 3
0 1 0
1 1 1


Output

YES
0 0 0
0 1 0

Solution (in JAVA):

Solution:
/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

//package orinmatrix;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

/**
 *
 * @author PrudhviNIT
 */
public class Main{

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) throws IOException {
        // TODO code application logic here
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String mn[] = br.readLine().trim().split(" ");
        int m,n,i,j,k,l;
        m = Integer.parseInt(mn[0]);
        n = Integer.parseInt(mn[1]);
        int matb[][]=new int[m+1][n+1];
        int or=0;
        String str[];
        for(i=0;i<m;i++)
        {
            str = br.readLine().trim().split(" ");
            or = 0;
            for(j=0;j<n;j++)
            {
                matb[i+1][j+1] = Integer.parseInt(str[j]);
            }
        }
        int a[][] = new int[m+1][n+1];
        for(i=0;i<=m;i++)
        {
            Arrays.fill(a[i],-1);
        }
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(matb[i][j]==0)
                {
                    //System.out.println("matb["+i+"]["+j+"] is "+matb[i][j]);
                    for(k=1;k<=n;k++)
                    {
                        if(a[i][k]==1)
                        {
                            System.out.println("NO");
                            return ;
                        }
                        else
                        {
                            a[i][k]=0;
                        }
                    }
                    for(k=1;k<=m;k++)
                    {
                        if(a[k][j]==1)
                        {
                            System.out.println("NO");
                            return;
                        }
                        else
                        {
                            a[k][j]=0;
                        }
                    }
                }
            }
        }
        
        //DEBUG
       
        
        
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(a[i][j]==-1)
                {
                    a[i][j]=1;
                }
            }
        }
        
        /*System.out.println("Intermediate a");
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
                System.out.print(a[i][j]+" ");
            }
            System.out.println();
        }
        System.out.println();*/
        
        
        int c[][] = new int[m+1][n+1];
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
               c[i][j]=0;
               //System.out.println("I AND J ARE "+i+","+j);
               for(k=1;k<=n;k++)
               {
                   //System.out.println("a["+i+"]["+k+"] is "+a[i][k]);
                   c[i][j]=c[i][j]|a[i][k];
               }
               
               for(k=1;k<=m;k++)
               {
                   //System.out.println("a["+k+"]["+j+"] is "+a[k][j]);
                   c[i][j]=c[i][j]|a[k][j];
               }
               //System.out.println("c["+i+"]["+j+"] is "+c[i][j]);
            }
        }
        
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
                //System.out.println("c["+i+"]["+j+"] "+c[i][j]+" , a["+i+"]["+j+"] "+a[i][j]);
               if(c[i][j]!=matb[i][j])
               {
                   System.out.println("NO");
                   return;
               }
            }
        }
        System.out.println("YES");
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
               System.out.print(a[i][j]+" ");
            }
            System.out.println();
        }
        
        
    }

}