eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Малыш и Карлсон

Малыш и Карлсон

На свой День рождения Малыш позвал своего лучшего друга Карлсона. Мама испекла его любимый пирог прямоугольной формы \textbf{a}×\textbf{b}×\textbf{c} сантиметров. Карлсон знает, что у Малыша ещё есть килограмм колбасы. Чтобы заполучить её, он предложил поиграть следующим образом: они по очереди разрезают пирог на две ненулевые по объёму прямоугольные части с целыми измерениями и съедают меньшую часть (в случае, когда части равные, можно съесть любую). Проигрывает тот, кто не может сделать ход (то есть когда размеры будут \textbf{1}×\textbf{1}×\textbf{1}). Естественно, победителю достаётся колбаса. Малыш настаивает на том, чтобы он ходил вторым. Помогите Карлсону выяснить, сможет ли он выиграть, и если сможет --- какой должен быть его первый ход для этого. Считается, что Малыш всегда ходит оптимально. \InputFile Во входном файле содержится \textbf{3} целых числа \textbf{a}, \textbf{b}, \textbf{c} (\textbf{1} ≤ \textbf{a}, \textbf{b}, \textbf{c} ≤ \textbf{5000}) --- размеры пирога. \OutputFile В случае, если Карлсон не сможет выиграть у Малыша, выведите \textbf{NO}. В противном случае в первой строке выведите \textbf{YES}, во второй --- размеры пирога после первого хода Карлсона в том же порядке, что и во входном файле.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
1 1 1
Выходные данные #1
NO
Источник III Международная Летняя школа программирования 2012 г. Севастополь