K. Пирог
1000 мс · 256 МБ · всё или ничего
Пирог имеет размеры . Ход: разрезать его плоскостью, параллельной грани, на две ненулевые части с целыми измерениями и съесть меньшую (если части равны - любую). Проигрывает тот, кто не может сходить, то есть получивший пирог .
Первым ходит Карлсон. Может ли он выиграть, и каким должен быть его первый ход?
Формат ввода
В первой строке - число запросов ().
В следующих строках - по три числа , , () - размеры пирога.
Формат вывода
Для каждого запроса выведите NO, если Карлсон не выигрывает.
Иначе выведите YES, а в следующей строке - размеры пирога после его первого хода в том же порядке. Если ходов несколько, выведите лексикографически наименьшую тройку.
Примеры
ввод
3 1 1 1 1 2 1 1 1 10
вывод
NO YES 1 1 1 YES 1 1 7
ввод
4 1 1 2 3 3 3 4 6 9 1 5000 1
вывод
YES 1 1 1 NO YES 2 6 9 YES 1 4095 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.