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