Баштова гра Easy#3172

Баштова гра Easy

1 секунда
64 мегабайти
Складна

Данило будує вежі з кубиків. Цього разу у нього є багато чорних і білих кубиків. Він зібрав веж з цих кубиків. Тепер він пропонує Максу зіграти в таку гру. Чорні кубики належать Данилу, а білі — Максу. За свій хід гравець може вибрати будь-який свій кубик в будь-якій вежі та зняти його разом із усіма кубиками, що знаходяться вище нього. Як завжди, програє той, хто не може зробити хід. Данило ходить першим. Визначте, хто переможе, якщо обидва гравці гратимуть оптимально.

Вхідні дані

У першому рядку знаходиться ціле число — кількість збудованих веж. Далі йде рядків, кожен з яких складається із символів 'B' та 'W'. Символ 'B' означає чорний кубик, а 'W' означає білий. Кожен рядок описує вежу знизу вгору.

Обмеження: 1 \leq n \leq 20; кожен рядок містить не менше і не більше символів.

Вихідні дані

Виведіть один рядок: "Win", якщо перемагає Данило, або "Loss", якщо перемагає Макс, за умови, що обидва грають оптимально.

Приклади

Приклад 1

Loading
Loading