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