eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Башенная игра Easy

Башенная игра Easy

Даня строит башни из кубиков. На этот раз у него есть много белых и черных кубиков. Он построил \textbf{n} башен из этих кубиков. Теперь он предлагает Максу сыграть в следующую игру. Черные кубики будут кубики Дани, а белые --- Макса. В свой ход игрок может выбрать любой свой кубик из любой башни и снять его вместе со всеми кубиками над ним. Как обычно проигрывает игрок, который не может сделать очередной ход. Даня ходит первым. Наша задача определить, кто выиграет при оптимальной игре обоих игроков. \InputFile Первая строка входа содержит число \textbf{n} --- количество построенных башен. Далее следует \textbf{n} строк состоящих из символов '\textbf{B}' и '\textbf{W}'. Символ '\textbf{B}' означает черный кубик, '\textbf{W}' --- белый. Каждая строка описывает одну башню в направлении снизу вверх. \textbf{Ограничения}: \textbf{1} ≤ \textbf{n }≤\textbf{ 20}, Строки содержат не менее одного и не более \textbf{200} символов. \OutputFile В единственной строке выведите "\textbf{Win}", если Даня победит и "\textbf{Loss}", если выиграет Макс, при оптимальной игре обоих игроков.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
WBWBWBWBWBWBWB
BWBWBWBWBWBWBW
Выходные данные #1
Loss