← 返回题目列表

Codeforces · 1567/F

F. 一四过载

中文机器翻译题面 查看原题

Alice 有一个空网格,其中包含 $$$n$$$ 行和 $$$m$$$ 列。一些单元格被标记,并且没有标记的单元格与网格边缘相邻。 (如果两个正方形共享一条边,则它们是相邻的。)

Alice 想要用一个数字填充每个单元格,以使以下陈述成立:

- 每个未标记的单元格包含数字 $$$1$$$ 或 $$$4$$$;
- 每个标记单元格包含与其相邻的所有未标记单元格中的数字之和(如果标记单元格不与任何未标记单元格相邻,则该总和为 $$$0$$$);
- 每个标记的单元格都包含 $$$5$$$ 的倍数。

输入

输入的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 500$$$) - 分别是网格中的行数和列数。

接下来是 $$$n$$$ 行,每行包含 $$$m$$$ 个字符。这些字符中的每一个都是“.”或“X”——分别是未标记和标记的单元格。没有标记的单元格与网格边缘相邻。

输出

如果不存在合适的网格,则输出“'NO”。否则,输出“YES”。然后输出 $$$n$$$ 行 $$$m$$$ 空格分隔的整数 - 网格中的整数。

示例

输入 #1

5 5
.....
.XXX.
.X.X.
.XXX.
.....

输出 #1

YES
4 1 4 4 1
4 5 5 5 1
4 5 1 5 4
1 5 5 5 4
1 4 4 1 4

输入 #2

5 5
.....
.XXX.
.XXX.
.XXX.
.....

输出 #2

NO

输入 #3

3 2
..
..
..

输出 #3

YES
4 1
4 1
1 4

输入#4

9 9
.........
.XXXXX.X.
.X...X...
.X.XXXXX.
.X.X.X.X.
.X.XXX.X.
.X.....X.
.XXXXXXX.
.........

输出#4

YES
4 4 4 1 4 1 4 1 4
1 5 5 5 5 5 4 10 1
4 5 1 4 1 5 4 4 4
4 5 1 5 5 0 5 5 1
4 5 1 5 4 5 1 5 4
4 5 1 5 5 5 4 5 1
1 5 4 4 1 1 4 5 1
4 5 5 5 5 5 5 5 4
1 1 1 1 4 4 1 1 4

注意

可以看出,第二次测试不存在这样的网格。