A. Простая задача
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
128 мегабайт
ввод
input.txt
вывод
output.txt
Человек полетит, опираясь не на силу своих мускулов, а на силу своего разума.
Николай Жуковский

Около десятка лет группа учёных СГАУ работала над секретным правительственным проектом, целью которого был полёт русских космонавтов на Марс. Полёт совершенно случайно должен был состояться 12-го апреля 2011 года, но сроки уже подходили, а проект так и не был проработан полностью, хотя оставалось решить не так уж много вопросов.

Главной проблемой был вид топлива, который будет использован для приведения космического корабля в движение. Профессор X (очень известный сотрудник СГАУ) уже давно настаивал на изобретённом им «водородном черпаке», а его коллега профессор Y предлагал для верности использовать пару «керосин-кислород». Чтобы полёт не сорвался из-за этого спора, как это было с полётом на Луну, коллеги решили сыграть в игру, исход которой и должен был решить топливный вопрос.

Чтобы быть честными с собой, они поймали в коридоре первого попавшегося студента и попросили его сочинить им правила игры, в которую ещё никто не играл. Тот, немного подумав, высыпал из кармана на стоявшую неподалёку парту довольно большую кучу печенек и предложил немного упрощённую схему известной игры Ним.

Профессора ходят по очереди, первым ходит профессор X. За свой ход каждый профессор может взять из кучки и съесть количество печенек, равное некоторой целой неотрицательной (в том числе нулевой) степени какого-нибудь простого числа (натуральное число называется простым, если имеет ровно два различных натуральных делителя). Съевший последнюю печеньку выиграл.

Профессор X взглянул на кучу и мгновенно подсчитал количество печенек в ней. Он занимался математикой достаточно долго, чтобы не испытывать трудностей с устным счётом. Ему известно, что профессор Y очень умён и будет играть оптимально. Теперь и он хотел бы оценить свои шансы и придумать оптимальную для себя стратегию.

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

В единственной строке входного файла записано единственное целое число $$$n$$$ ($$$1 \le n \le 10^9$$$) — количество печенек в куче.

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

В первой строке выходного файла должна быть записана строка «X WINS» без кавычек, если при оптимальной игре обоих игроков профессор X выиграет, или строка «Y WINS» без кавычек, если выиграет профессор Y. Если выигрывает профессор X, то во второй строке должно быть записано единственное целое число — количество печенек, которое нужно первым ходом взять профессору X, чтобы выиграть при последующей оптимальной игре. Если ответов несколько, можно вывести любой из них.

Примеры
Входные данные
10
Выходные данные
X WINS
4
Входные данные
12
Выходные данные
Y WINS