题目描述

你有一块面积为$H×W$的画布， 最开始，画布的状态如下

• 若$C_{i,j}=$1 ， $C_{i,j}$位的颜色序号即为1。
• 若$C_{i,j}=$2 ， $C_{i,j}$位的颜色序号即为2。
• 若$C_{i,j}=$3 ， $C_{i,j}$位的颜色序号即为3。
• 若$C_{i,j}=$4 ， $C_{i,j}$位的颜色序号即为4。
• 若$C_{i,j}=$5 ， $C_{i,j}$位的颜色序号即为5。
• 若$C_{i,j}=$. ， $C_{i,j}$位的颜色序号即为.。 我们希望上方、下方、左侧和右侧的相邻方格拥有不相同的颜色。现在你要将尚未涂色的方格涂上 1、2、3、4 或 5 中的一种颜色。 但是，你不能将已涂色的方格重新涂上新的颜色。

输入格式

$H+1$行，第一行为$H$和$W$。接下来的$H$行，是这块$H×W$的画布，颜色中无空格。

输出格式

$H行$，为补充颜色后的画布。

样例 1

输入

3 3
...
...
...

输出

132
313
541

样例 2

输入

5 7
1.2.3.4
.5.1.2.
3.4.5.1
.2.3.4.
5.1.2.3

输出

1425314
2531425
3142531
4253142
5314253

样例 3

输入

1 1
.

输出

4