e-olymp
Məsələlər

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

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

На свой День рождения Малыш позвал своего лучшего друга Карлсона. Мама испекла его любимый пирог прямоугольной формы a×b×c сантиметров. Карлсон знает, что у Малыша ещё есть килограмм колбасы. Чтобы заполучить её, он предложил поиграть следующим образом: они по очереди разрезают пирог на две ненулевые по объёму прямоугольные части с целыми измерениями и съедают меньшую часть (в случае, когда части равные, можно съесть любую). Проигрывает тот, кто не может сделать ход (то есть когда размеры будут 1×1×1). Естественно, победителю достаётся колбаса.

Малыш настаивает на том, чтобы он ходил вторым.

Помогите Карлсону выяснить, сможет ли он выиграть, и если сможет — какой должен быть его первый ход для этого.

Считается, что Малыш всегда ходит оптимально.

Входные данные

Во входном файле содержится 3 целых числа a, b, c (1a, b, c5000) — размеры пирога.

Выходные данные

В случае, если Карлсон не сможет выиграть у Малыша, выведите NO. В противном случае в первой строке выведите YES, во второй — размеры пирога после первого хода Карлсона в том же порядке, что и во входном файле.

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
Sample 1
1 1 1

Sample 2
2 1 1
Çıxış verilənləri
Sample 1
NO

Sample 2
YES
1 1 1
Mənbə III International Summer School Programming in Sevastopol 2012