Codeforces Round 254 (Div. 2) |
---|
Закончено |
DZY любит шахматную доску и всякие игры с ней.
У него есть шахматная доска, состоящая из n строк и m столбцов. Некоторые ячейки шахматной доски плохие, остальные хорошие. На каждую хорошую ячейку DZY хочет поставить одну фигурку. Каждая фигурка белая или черная. DZY хочет, чтобы после расстановки всех фигурок никакие две фигурки одного цвета не находились в соседних ячейках. Две ячейки доски считаются соседними тогда и только тогда, когда у них есть общая сторона.
Ваша задача — найти любое подходящее расположение фигурок на данной доске.
В первой строке записано два целых числа через пробел, n и m (1 ≤ n, m ≤ 100).
В каждой из следующих n строк записано m символов: j-й символ i-й строки — это либо «.», либо «-». Символ «.» обозначает, что соответствующая ячейка (в i-й строке и j-м столбце) хорошая, в то время как «-» обозначает, что ячейка плохая.
Выведите n строк, в каждой строке выведите m символов. При этом, j-й символ i-й строки должен равняться либо «W», либо «B», либо «-». Символ «W» означает, что фигурка в ячейке белая, «B» означает, что фигурка черная, «-» означает, что ячейка плохая.
Если существует несколько ответов, выведите любой из них. Гарантируется, что хотя бы один ответ существует.
1 1
.
B
2 2
..
..
BW
WB
3 3
.-.
---
--.
B-B
---
--B
В первом примере DZY ставит в единственную хорошую ячейку черную фигурку. Конечно, фигурка могла бы быть и белой.
Во втором примере все 4 ячейки хорошие. В ответе на этот тестовый пример никакие две фигурки одного цвета не стоят в соседних ячейках.
В третьем примере никакие две хорошие ячейки не являются соседними. Таким образом, можно поставить на доску 3 фигурки любого цвета.
Название |
---|