EduBrick

B. Ним

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

Есть nn куч камней. За ход игрок берёт любое положительное число камней из одной кучи. Проигрывает тот, кто не может сходить. Определите, кто выигрывает, и если первый - назовите его ход.

Формат ввода

В первой строке - число куч 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 2 3
вывод
Lose
ввод
3
3 4 5
вывод
Win
1 2
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.