Матричка#470

Матричка

1 секунда
256 мегабайтів
Легка

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

У вас є матриця, яка складається з рядків та стовпчиків. На початку усі клітини незафарбовані. Ви можете зафарбувати деяку кількість клітин в цій матриці.

Матриця буде гарною, якщо на кожній антидіагоналі є хоча б одна зафарбована клітина. Антидіагоналями називають діагоналі, що йдуть зліва знизу вправо вгору.

На малюнку зеленим зображені усі антидіагоналі для матриці n=3,m=5, а червоним — головні діагоналі, які вас в цій задачі не цікавлять

Допоможіть Козаку Вусу і скажіть, чи можливо зафарбувати рівно клітинок в матриці таким чином, щоб вона стала гарною.

Вхідні дані

Єдиний рядок вхідних даних містить три цілі числа n, m, k (1 \leq n, m \leq 100; 0 \leq k \leq n \cdot m) — розміри матриці та кількість клітинок, яку потрібно зафарбувати відповідно.

Вихідні дані

Виведіть "YES", якщо можна зафарбувати рівно клітинок, щоб матриця стала гарною, або "NO" у іншому випадку.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Приклад 4

Loading
Loading

Примітка

У першому прикладі можна зафарбувати клітини наступним чином:

Зеленим позначено антидіагоналі, а сірим — зафарбовані клітини

У другому прикладі можна зафарбувати клітини наступним чином:

Зеленим позначено антидіагоналі, а сірим — зафарбовані клітини

У третьому та четвертому прикладах не можна зафарбувати клітини, аби матриця стала гарною.