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