問題文
縦 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 。
当高桥君大声喊出的时候,阿米巴原虫们都吓了一跳,纷纷做出了下一步的动作。
- 1 阿米巴原虫 4 分成碎片并上下左右。 1 一一移动。
结果,质量 (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)。
出力
按照以下格式放置一个初始变形虫: 在 N 行输出。 然而, 代表i 线 j 第一个字符的编号是 a_{ij} 。 在输出末尾插入换行符。
a_{11}a_{12}..a_{1M}
a_{21}a_{22}..a_{2M}
:
a_{N1}a_{N2}..a_{NM}
入力例1
3 3 010 101 010
出力例1
000 010 000
入力例2
3 4 0230 2323 0230
出力例2
0000 0230 0000
入力例3
5 5 00100 03040 20903 05060 00300
出力例3
00000 00100 02030 00300 00000