问题描述

有一个纵向 $N$ 格、横向 $M$ 格的棋盘。第 $i$ 行（$1 \leq i \leq N$）第 $j$ 列（$1 \leq j \leq M$）的位置用 $(i,j)$ 表示。

开始时，格子 $(i,j)$ 中有 $a_{ij}$ 只变形虫。但是，棋盘的边缘上没有变形虫。即，如果 $i=1, N$ 或者 $j=1, M$，则 $a_{ij}=0$。

当高桥大喊时，变形虫们吓得采取了以下行动：

• 1 只变形虫分裂成 4 只，并向上下左右四个格子中的各自移动一只。

结果，格子 $(i,j)$ 中有 $b_{ij}$ 只变形虫。

给定现在变形虫的布局 $(b_{ij})$，请找出最初的变形虫布局 $(a_{ij})$。注意，$(a_{ij})$ 至少存在一个解。

输入

从标准输入中按以下格式给出输入。

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

• 第 1 行包含两个整数，棋盘的纵向格子数 $N$（$3 \leq N \leq 500$）和横向格子数 $M$（$3 \leq M \leq 500$），以空格分隔。
• 第 2 行至第 $N$ 行，给出了现有变形虫的布局。其中第 $i$ 行中的第 $j$ 个字符表示数字 $b_{ij}$（$0 \leq b_{ij} \leq 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