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