#include<bits/stdc++.h>
using namespace std;
const long long MaxN= 105;
long long n,m,a[MaxN][MaxN], b[MaxN][MaxN], c[MaxN][MaxN];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m;
    for (long long i=1; i<=n; i++)
    {
        for (long long j=1; j<=m;j++)
        {
            cin >> a[i][j];
        }
    }
    long long ans_1= 0,ans_2=0;
    for (long long i=1; i<=n; i++)
    {
        for (long long j=1; j<=m; j++)
        {
            if(a[i][j]%2==0) // chẵn
            {
                if(i%2==j%2)
                {
                    b[i][j]=a[i][j]+1;
                    c[i][j]=a[i][j];
                    ans_1++;
                }
                else
                {
                    b[i][j]=a[i][j];
                    c[i][j]=a[i][j]+1;
                    ans_2++;
                }
            }
            else
            {
                if(i%2!=j%2)
                {
                    b[i][j]=a[i][j]+1;
                    c[i][j]=a[i][j];
                    ans_1++;
                }
                else
                {
                    b[i][j]=a[i][j];
                    c[i][j]=a[i][j]+1;
                    ans_2++;
                }
            }
        }
    }
    if(ans_2<ans_1)
    {
        for (long long i=1; i<=n ;i++)
        {
            for (long long j=1; j<=m; j++)
            {
                cout << c[i][j] << " " ;
            }
            cout << "\n";
        }
    }
    else if(ans_2>ans_1)
    {
        for (long long i=1; i<=n ;i++)
        {
            for (long long j=1; j<=m; j++)
            {
                cout << b[i][j] << " " ;
            }
            cout << "\n";
        }
    }
    else
    {
        if(b[1][1]>c[1][1])
        {
            for (long long i=1; i<=n ;i++)
            {
                for (long long j=1; j<=m; j++)
                {
                    cout << c[i][j] << " " ;
                }
                cout << "\n";
            }
        }
        else
        {
            for (long long i=1; i<=n ;i++)
            {
                for (long long j=1; j<=m; j++)
                {
                    cout << b[i][j] << " " ;
                }
                cout << "\n";
            }
        }
    }
}