Баштова гра Hard#3173

Баштова гра Hard

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

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

Вхідні дані

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

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading