Малюк та Карлсон#3714

Малюк та Карлсон

2 секунди
64 мегабайти
Легка

На свій День народження Малюк запросив свого найкращого друга Карлсона. Мама спекла його улюблений пиріг прямокутної форми a \times b \times c сантиметрів. Карлсон знає, що у Малюка ще є кілограм ковбаси. Щоб отримати її, він запропонував пограти наступним чином: вони по черзі розрізають пиріг на дві ненульові за об'ємом прямокутні частини з цілими вимірами та з'їдають меншу частину (у разі, коли частини рівні, можна з'їсти будь-яку). Програє той, хто не може зробити хід (тобто, коли розміри будуть 1 \times 1 \times 1). Звісно, переможцю дістається ковбаса.

Малюк наполягає на тому, щоб він ходив другим.

Допоможіть Карлсону з'ясувати, чи зможе він виграти, і якщо зможе — яким повинен бути його перший хід для цього.

Вважається, що Малюк завжди грає оптимально.

Вхідні дані

У вхідному файлі міститься цілих числа , , (1 \leq a, b, c \leq 5000) — розміри пирога.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading