AT_arc131_b [ARC131B] Grid Repainting 4

你有一块面积为$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\ \leq\ H,\ W\ \leq\ 700 $ - $ c_{i,\ j} $ は `1`、`2`、`3`、`4`、`5`、`.` のいずれか - まだ塗られていないマスが 1 つ以上存在する - 条件を満たす塗り方は必ず 1 つ以上存在する ### Sample Explanation 1 出力例 1 は、以下の塗り方に対応しています。 !\[ \](https://img.atcoder.jp/arc131/35bb8a98465fbb2c889ea532d0985ff0.png) ### Sample Explanation 2 出力例 2 は、以下の塗り方に対応しています。 !\[ \](https://img.atcoder.jp/arc131/a2fc3903965fd871d25e905fb95dbc6a.png)