← 返回题目列表

AtCoder · arc041_b

B. 阿米巴原虫

中文机器翻译题面 查看原题

問題文

縦 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