eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Корневой НИМ

Корневой НИМ

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

Для игры в корневой НИМ используются следующие правила. Перед двумя игроками лежит кучка из n камней. Они по очереди забирают оттуда камни. Если в кучке сейчас лежат k камней, то игрок может взять из неё от 1 до int(sqrt(k)) камней, включительно. Например, из кучки из 10 камней можно брать 1, 2 или 3 камня. Проигрывает игрок, который не может сделать ход.

По заданному n определите, победит ли первый игрок при правильной игре обеих игроков.

Входные данные

Одно число n (1n10^12) - количество камней в кучке.

Выходные данные

Выведите WIN в случае победы первого игрока, и LOSE, если ему победить не удастся.

Пример

Входные данные #1
3
Выходные данные #1
WIN
Входные данные #2
5
Выходные данные #2
LOSE