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