EduBrick

J. Огромный ним

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

Кучек камней очень много: они разбиты на nn групп, группа ii состоит из кучек всех размеров от lil_i до rir_i включительно. Правила обычного нима. Кто выигрывает, и каким ходом?

Кучек может быть до 101810^{18} штук, так что перебрать их нельзя. Но нужен только XOR.

Формат ввода

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

В следующих nn строках - пары lil_i и rir_i (1≤li≤ri≤10181 \le l_i \le r_i \le 10^{18}).

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

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

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

Примеры

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