EduBrick

O. Лестничный ним: ход

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

Лестничный ним из классной задачи O. Позиция выигрышна, когда XOR куч на нечётных ступеньках не равен нулю. Теперь нужно назвать ход.

Формат ввода

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

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

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

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

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

Примеры

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