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