分数: 300 点
问题陈述
我们有一个画布,表示为 H \times W 网格。让 (i, j) 表示 i第行 (1 \leq i \leq H) 从顶部和 j第列 (1 \leq j \leq W) 从左边开始。
最初, (i, j) 处于以下状态。
- If c_{i, j}=
1:涂有颜色 1。 - If c_{i, j}=
2:涂有颜色 2。 - If c_{i, j}=
3:涂有颜色 3。 - If c_{i, j}=
4:涂有颜色 4。 - If c_{i, j}=
5:涂有颜色 5。 - If c_{i, j}=
.:尚未绘制。
创建一种方法,以颜色 1、2、3、4 或 5 绘制每个未绘制的方块,以便没有两个水平或垂直相邻的方块具有相同的颜色。不允许改变已经绘制的正方形的颜色。
约束
- 1 \leq H, W \leq 700
- c_{i, j} is
1,2,3,4,5,或.. - 至少有一个方块未绘制。
- 在这种情况下至少有一种方法来绘制正方形。
输入
输入由标准输入按以下格式给出:
H W
c_{1, 1}c_{1, 2}\ldotsc_{1, W}
c_{2, 1}c_{2, 2}\ldotsc_{2, W}
:
c_{H, 1}c_{H, 2}\ldotsc_{H, W}
输出
按以下格式打印绘制正方形的方法。在这里, d_{i, j} 应该是以下颜色 (i, j) 绘制方块后(应该是 1, 2, 3, 4,或 5).
d_{1, 1}d_{1, 2}\ldotsd_{1, W}
d_{2, 1}d_{2, 2}\ldotsd_{2, W}
:
d_{H, 1}d_{H, 2}\ldotsd_{H, W}
如果在该条件下有多种绘制正方形的方法,您可以打印其中任何一种。
示例输入 1
3 3 ... ... ...
示例输出 1
132 313 541
示例输出 1 对应于以下颜色。

示例输入 2
5 7 1.2.3.4 .5.1.2. 3.4.5.1 .2.3.4. 5.1.2.3
示例输出 2
1425314 2531425 3142531 4253142 5314253
示例输出 2 对应于以下颜色。

示例输入 3
1 1 .
示例输出 3
4