L. Корневой ним

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

В кучке $n$ камней. Если в кучке сейчас $k$ камней, игрок может взять от $1$ до $\lfloor \sqrt{k} \rfloor$ камней. Проигрывает тот, кто не может сделать ход.

Формат ввода

В единственной строке $n$ ( $1 \le n \le 10^{12}$ ).

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

Выведите WIN, если выигрывает первый игрок, и LOSE иначе.

Примеры

ввод

вывод

WIN

ввод

вывод

LOSE

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.