G. Королевская игра
2000 мс · 256 МБ · всё или ничего
На клетчатом поле со строками и столбцами от до лежат шариков. За ход игрок берёт один шарик из клетки , выбирает целое и двигает его в , или — если такая клетка существует. Проигрывает тот, кто не может сделать ход.
Формат ввода
В первой строке (). В следующих строках по два числа и ().
Формат вывода
Выведите Y, если выигрывает первый игрок, и N иначе.
Примеры
ввод
2 1 3 2 3
вывод
Y
ввод
1 1 2
вывод
N
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.