B - アメーバ

B - アメーバ解説

実行時間制限: 2 sec / メモリ制限: 256 MB

縦 N マス、横 M マスの盤面がある。上から i (1≦i≦N) マス目、左から j (1≦j≦M) マス目の位置を (i,j) と表す。

はじめ、マス (i,j) には a_{ij} 匹のアメーバがいた。ただし、盤面の端にアメーバはいなかった。すなわち、i=1,N または j=1,M ならば a_{ij}=0 である。

高橋君が大声を出すと、アメーバたちは驚いてそれぞれ次の行動をとった。

その結果、マス (i,j) には b_{ij} 匹のアメーバがいることになった。

今のアメーバの配置 (b_{ij}) が与えられるので、はじめのアメーバの配置 (a_{ij}) を 1 つ求めよ。ただし、(a_{ij}) は少なくとも 1 つ存在する。

入力は以下の形式で標準入力から与えられる。

N M
b_{11}b_{12}..b_{1M}
b_{21}b_{22}..b_{2M}
:
b_{N1}b_{N2}..b_{NM}

1 行目には、盤面の縦のマス数 N (3≦N≦500) と横のマス数 M (3≦M≦500) が空白区切りで与えられる。
2 行目からの N 行には、今のアメーバの配置が与えられる。このうち i 行目の j 文字目の数字が b_{ij} (0≦b_{ij}≦9) を表す。

はじめのアメーバの配置を 1 つ、以下の形式で N 行に出力せよ。ただし、i 行目の j 文字目の数字が a_{ij} を表す。出力の末尾に改行を入れること。

a_{11}a_{12}..a_{1M}
a_{21}a_{22}..a_{2M}
:
a_{N1}a_{N2}..a_{NM}

000
010
000

0000
0230
0000