Козак Вус і цікава задача#133

Козак Вус і цікава задача

0,25 секунди
256 мегабайтів
Середня

Всім відомо, що Козак Вус дуже захоплюється математикою. Сьогодні, читаючи книгу «Конкретна математика», він знайшов дуже цікаву задачу і вирішив запропонувати Вам її розв'язати.

Є кімната, яка має прямокутну форму. Одна з її сторін має довжину , а друга — . Вам необхідно з'ясувати, чи можливо розділити кімнату на рівно три окремі кімнати з цілими довжинами сторін так, щоб загальний периметр цих кімнат був рівно .

Наприклад, якщо n=5, m=8 і p=46, то один з можливих варіантів поділу кімнати такий:

Виведіть «YES» та розміри кімнат, якщо кімнату можливо розділити на три окремі кімнати, відповідно до умови задачі, інакше — «NO».

Вхідні дані

Перший рядок містить три цілих числа , та (1 \le n, m \le 10^9, 1 \le p \le 10^{15}) — довжини сторін та периметр відповідно.

Вихідні дані

Виведіть «YES», якщо кімнату можливо розділити на три окремі кімнати з цілими довжинами сторін так, щоб загальний периметр цих кімнат був рівний , інакше — «NO».

Якщо відповідь «YES», тоді у кожному з наступних трьох рядків треба вивести розміри відповідної кімнати. Розміри можна виводити у будь-якому порядку. Якщо відповідей декілька, то виведіть будь-яку.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Примітка

У першому прикладі можна поділити кімнату на три кімнати з розмірами 2\times 1, 1\times 1 та 1\times 1 відповідно.

У другому прикладі неможливо поділити кімнату на три із цілими сторонами, так щоб загальний периметр був рівний .

Третій приклад пояснено в умові.

Оцінювання

Кожний тест, крім прикладів, оцінюється від до балів.