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
注意
可以看出,第二次测试不存在这样的网格。