#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";
}
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgbG9uZyBsb25nIE1heE49IDEwNTsKbG9uZyBsb25nIG4sbSxhW01heE5dW01heE5dLCBiW01heE5dW01heE5dLCBjW01heE5dW01heE5dOwppbnQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgY2luID4+IG4gPj4gbTsKICAgIGZvciAobG9uZyBsb25nIGk9MTsgaTw9bjsgaSsrKQogICAgewogICAgICAgIGZvciAobG9uZyBsb25nIGo9MTsgajw9bTtqKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4gPj4gYVtpXVtqXTsKICAgICAgICB9CiAgICB9CiAgICBsb25nIGxvbmcgYW5zXzE9IDAsYW5zXzI9MDsKICAgIGZvciAobG9uZyBsb25nIGk9MTsgaTw9bjsgaSsrKQogICAgewogICAgICAgIGZvciAobG9uZyBsb25nIGo9MTsgajw9bTsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYVtpXVtqXSUyPT0wKSAvLyBjaOG6tW4KICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoaSUyPT1qJTIpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYltpXVtqXT1hW2ldW2pdKzE7CiAgICAgICAgICAgICAgICAgICAgY1tpXVtqXT1hW2ldW2pdOwogICAgICAgICAgICAgICAgICAgIGFuc18xKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYltpXVtqXT1hW2ldW2pdOwogICAgICAgICAgICAgICAgICAgIGNbaV1bal09YVtpXVtqXSsxOwogICAgICAgICAgICAgICAgICAgIGFuc18yKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihpJTIhPWolMikKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBiW2ldW2pdPWFbaV1bal0rMTsKICAgICAgICAgICAgICAgICAgICBjW2ldW2pdPWFbaV1bal07CiAgICAgICAgICAgICAgICAgICAgYW5zXzErKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBiW2ldW2pdPWFbaV1bal07CiAgICAgICAgICAgICAgICAgICAgY1tpXVtqXT1hW2ldW2pdKzE7CiAgICAgICAgICAgICAgICAgICAgYW5zXzIrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGlmKGFuc18yPGFuc18xKQogICAgewogICAgICAgIGZvciAobG9uZyBsb25nIGk9MTsgaTw9biA7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgZm9yIChsb25nIGxvbmcgaj0xOyBqPD1tOyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgY1tpXVtqXSA8PCAiICIgOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgPDwgIlxuIjsKICAgICAgICB9CiAgICB9CiAgICBlbHNlIGlmKGFuc18yPmFuc18xKQogICAgewogICAgICAgIGZvciAobG9uZyBsb25nIGk9MTsgaTw9biA7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgZm9yIChsb25nIGxvbmcgaj0xOyBqPD1tOyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgYltpXVtqXSA8PCAiICIgOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgPDwgIlxuIjsKICAgICAgICB9CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgaWYoYlsxXVsxXT5jWzFdWzFdKQogICAgICAgIHsKICAgICAgICAgICAgZm9yIChsb25nIGxvbmcgaT0xOyBpPD1uIDtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZvciAobG9uZyBsb25nIGo9MTsgajw9bTsgaisrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgY1tpXVtqXSA8PCAiICIgOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgY291dCA8PCAiXG4iOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGZvciAobG9uZyBsb25nIGk9MTsgaTw9biA7aSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBmb3IgKGxvbmcgbG9uZyBqPTE7IGo8PW07IGorKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IGJbaV1bal0gPDwgIiAiIDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGNvdXQgPDwgIlxuIjsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQ==