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