DZY 喜欢棋盘,他喜欢玩棋盘。
他有一个 n 行 m 列的棋盘。棋盘上的某些单元是坏的,其他单元是好的。对于每一个好的细胞,DZY 都想在上面放一个棋子。每个棋子要么是白色的,要么是黑色的。放置完所有棋子后,DZY 希望相邻的两个方格上不存在两个颜色相同的棋子。两个单元格相邻当且仅当它们共享公共边。
你的任务是在给定的棋盘上找到棋子的任何合适的位置。
输入
第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 100)。
接下来的 n 行中的每一行都包含 m 个字符的字符串:第 i 个字符串的第 j 个字符是“.”。或者 ”-”。一个“。”表示对应的单元格(第 i 行、第 j 列)是好的,“-”表示是坏的。
输出
输出必须包含 n 行,每行必须包含 m 个字符的字符串。第 i 个字符串的第 j 个字符应该是“W”、“B”或“-”。字符“W”表示该单元格上的棋子是白色的,“B”表示该单元格是黑色的,“-”表示该单元格是坏单元格。
如果存在多个答案,则打印其中任何一个。保证至少存在一个答案。
示例
输入 #1
1 1 .
输出 #1
B
输入 #2
2 2 .. ..
输出 #2
BW WB
输入 #3
3 3 .-. --- --.
输出 #3
B-B --- --B
注意
在第一个样本中,DZY 放置了一个黑色棋子。当然,加一件白色的也是可以的。
在第二个样本中,所有 4 个电池均良好。在样本输出中,没有两个相同的棋子共享边。
在第三个示例中,没有相邻的好单元格。所以你可以只放 3 个棋子,不管它们的颜色是什么。