На прогулке в детском саду Никифор играет в классики. Поле для игры представляет собой прямоугольник размером M на N метров, разбитый на клетки размером 1 на 1 метр. Никифор прыгает из клетки в клетку (не обязательно в соседнюю). При этом каждая клетка окрашена в черный или в белый цвет. Каждый раз, когда Никифор попадает на клетку во всех клетках, центры которых удалены от центра клетки с Никифором на целое число метров, цвет меняется на противоположный. Известно, сколько раз Никифор побывал на каждой из клеток, а также цвета всех клеток в конце игры. Требуется восстановить начальную раскраску клеток поля.

В первой строке находятся целые неотрицательные числа M и N, не превосходящие 50. В последующих M строках находится символьная таблица размеров M на N, описывающая конечную раскраску клеток поля. Символ W означает, что соответствующая клетка белая, а символ B — что чёрная. Других символов эта таблица не содержит. Затем в последующих M строках находится матрица размером M на N из целых неотрицательных чисел, показывающих, сколько раз Никифор побывал на каждой из клеток. Числа в этих строках не превосходят 2∙10⁹ и отделяются друг от друга пробелом.

Выведите M строк, в которых находится символьная таблица, описывающая начальную раскраску поля по тем же правилам, по которым описывается конечное состояние поля.