Есть прямоугольное поле, разбитое на клетки. Некоторые клетки свободные, некоторые занятые. Допустим, в одну из свободных клеток поместили змейку размера \textbf{1}. Первый игрок делает свой ход: он может увеличить змейку, присоединив к ней одну из соседних по стороне свободных клеток. Далее ходит второй игрок и т.д. Каждый игрок может присоединить любую свободную клетку, которая является соседней к присоединённой клетке. Уже присоединённые клетки считаются занятыми. Проигрывает тот, кто не может ходить. Для каждой свободной клетки поля определить, выигрывает ли первый игрок. если изначально поместить змейку в эту клетку. \InputFile Два числа \textbf{R} и \textbf{C} (\textbf{1} ≤ \textbf{R}, \textbf{C} ≤ \textbf{100}) - размеры поля. Далее \textbf{R} строк по \textbf{C} символов каждая. Символы могут быть либо '\textbf{.}' - свободная клетка, либо '\textbf{#}' - занятая. \OutputFile Вывести \textbf{R} строк по \textbf{C} символов - игровое поле. Все символы '\textbf{.}' заменить на '\textbf{W}', если клетка выиграшная для первого игрока, или на '\textbf{L}', если проигрышная.