Розподіл шоколадки

Обмеження: 2 сек., 512 МіБ

Зеник хоче підготуватись до інтерв’ю на роботу, але для цього йому потрібна шоколадка. Шоколадка складається з \(n\) на \(m\) одинарних шоколадних квадратиків. Мама вчила Зеника постійно ділитися, а в Зеника є рівно \(k\) друзів. Скориставшись акцією, Зеник купив дві однакові шоколадки за ціною однієї, тож він має намір поділити одну з шоколадок порівну між усіма друзями. Зеник може розрізати шоколадку вздовж і впоперек між квадратиками скільки завгодно разів, але одинарні квадратики розрізати він не може. Чи вдасться йому розділити шоколадку порівну між усіма друзями?

Вхідні дані

У єдиному рядку задані 3 цілі числа \(n\), \(m\), \(k\) — розміри шоколадки та кількість друзів Зеника

Вихідні дані

Виведіть Yes, якщо Зеник зможе поділити шоколадку, та No, якщо не зможе.

Обмеження

\(1 \le n, m \le 100\),

\(1 \le k \le 10000\).

Оцінювання складається з таких блоків:

• по 1 балу за кожен приклад з умови,

• 7 балів: \(k = 1\),

• 10 балів: \(k \ge n \cdot m\),

• 20 балів: \(n = 1\),

• 60 балів: без додаткових обмежень.

Бали за блок ви отримаєте, тільки якщо ваша програма пройде всі тести з блоку.

Приклади