EduBrick

N. Мизерный ним: ход

1000 мс · 256 МБ · всё или ничего

Мизерный ним из классной задачи N: проигрывает взявший последний камень. Теперь нужно назвать ход.

Формат ввода

В первой строке - число куч nn (1≤n≤1051 \le n \le 10^5).

Во второй строке - nn чисел aia_i (1≤ai≤1091 \le a_i \le 10^9).

Формат вывода

Если выигрывает второй игрок, выведите Lose.

Иначе выведите Win, а во второй строке - номер кучи и сколько камней взять. Из нескольких ходов выберите с наименьшим номером кучи, а при равенстве - с наименьшим числом камней.

Примеры

ввод
3
1 1 1
вывод
Lose
ввод
2
1 1
вывод
Win
1 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.