Задачи
Башенная игра Hard
Башенная игра Hard
Даня строит башни из кубиков. На этот раз у него есть много белых и черных кубиков. Он построил \textbf{n} башен из этих кубиков. Теперь он предлагает Максу сыграть в следующую игру. Черные кубики будут кубики Дани, а белые --- Макса. В свой ход игрок может выбрать любой свой кубик из любой башни и снять его вместе со всеми кубиками над ним. Как обычно проигрывает игрок, который не может сделать очередной ход. Даня ходит первым. Наша задача определить, кто выиграет при оптимальной игре обоих игроков.
\InputFile
Первая строка входа содержит число \textbf{n} --- количество построенных башен. Далее следует \textbf{n} строк состоящих из символов '\textbf{B}' и '\textbf{W}'. Символ '\textbf{B}' означает черный кубик, '\textbf{W}' --- белый. Каждая строка описывает одну башню в направлении снизу вверх.
\textbf{Ограничения}: \textbf{1} ≤ \textbf{n }≤\textbf{ 1000}, строки содержат не менее одного и не более \textbf{1000} символов.
\OutputFile
В единственной строке выведите "\textbf{Win}", если Даня победит и "\textbf{Loss}", если выиграет Макс, при оптимальной игре обоих игроков.
Входные данные #1
3 WBB WBB BWB
Выходные данные #1
Win