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行$，为补充颜色后的画布。