← 返回题目列表

Codeforces · 445/A

A. DZY 爱棋盘

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

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 个棋子,不管它们的颜色是什么。