今天我们将玩红白着色游戏(不,这不是俄罗斯内战;这些只是加拿大国旗的颜色)。
给你一个由“R”、“W”和“.”组成的 $$$n \times m$$$ 网格。人物。 “R”是红色,“W”是白色,“.”是红色。是空白的。单元格的邻居是那些与其共享边的单元格(那些仅共享角的单元格不计算在内)。
您的工作是将空白单元格着色为红色或白色,以便每个红色单元格只有白色邻居(并且没有红色单元格),并且每个白色单元格只有红色邻居(并且没有白色单元格)。您不得对已经着色的单元格重新着色。
输入
第一行包含 $$$t$$$ ($$$1 \le t \le 100$$$),测试用例的数量。
在每个测试用例中,第一行将包含 $$$n$$$ ($$$1 \le n \le 50$$$) 和 $$$m$$$ ($$$1 \le m \le 50$$$),分别是网格的高度和宽度。
接下来的 $$$n$$$ 行将包含网格。网格的每个字符都是“R”、“W”或“.”。
输出
对于每个测试用例,如果存在有效网格,则输出“YES”,如果不存在,则输出“NO”。
如果有,则在接下来的 $$$n$$$ 行上输出网格。如果有多个答案,请打印其中一个。
在输出中,“YES”和“NO”不区分大小写,这意味着“yEs”和“nO”等输出有效。但是,网格区分大小写。
示例
输入 #1
3 4 6 .R.... ...... ...... .W.... 4 4 .R.W .... .... .... 5 1 R W R W R
输出 #1
YES WRWRWR RWRWRW WRWRWR RWRWRW NO YES R W R W R
注意
第一个示例的答案在示例输出中给出,并且可以证明不存在满足第二个示例的要求的网格。在第三个示例中,所有单元格最初都被着色,并且着色是有效的。