eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Даня строит башни из кубиков. На этот раз у него есть много белых и черных кубиков. Он построил n башен из этих кубиков. Теперь он предлагает Максу сыграть в следующую игру. Черные кубики будут кубики Дани, а белые — Макса. В свой ход игрок может выбрать любой свой кубик из любой башни и снять его вместе со всеми кубиками над ним. Как обычно проигрывает игрок, который не может сделать очередной ход. Даня ходит первым. Наша задача определить, кто выиграет при оптимальной игре обоих игроков.

Giriş verilənləri

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

Ограничения: 1n 1000, строки содержат не менее одного и не более 1000 символов.

Çıxış verilənləri

В единственной строке выведите "Win", если Даня победит и "Loss", если выиграет Макс, при оптимальной игре обоих игроков.

Nümunə

Giriş verilənləri #1
3
WBB
WBB
BWB
Çıxış verilənləri #1
Win