Розподіл шоколадки
Limits: 2 sec., 512 MiB
Зеник хоче підготуватись до інтерв’ю на роботу, але для цього йому потрібна шоколадка. Шоколадка складається з nn на mm одинарних шоколадних квадратиків. Мама вчила Зеника постійно ділитися, а в Зеника є рівно kk друзів. Скориставшись акцією, Зеник купив дві однакові шоколадки за ціною однієї, тож він має намір поділити одну з шоколадок порівну між усіма друзями. Зеник може розрізати шоколадку вздовж і впоперек між квадратиками скільки завгодно разів, але одинарні квадратики розрізати він не може. Чи вдасться йому розділити шоколадку порівну між усіма друзями?
Input
У єдиному рядку задані 3 цілі числа nn, mm, kk — розміри шоколадки та кількість друзів Зеника
Output
Виведіть Yes
, якщо Зеник зможе поділити шоколадку, та
No
, якщо не зможе.
Constraints
1≤n,m≤1001≤n,m≤100,
1≤k≤100001≤k≤10000.
Оцінювання складається з таких блоків:
по 1 балу за кожен приклад з умови,
7 балів: k=1k=1,
10 балів: k≥n⋅mk≥n⋅m,
20 балів: n=1n=1,
60 балів: без додаткових обмежень.
Бали за блок ви отримаєте, тільки якщо ваша програма пройде всі тести з блоку.
Samples
Input (stdin) | Output (stdout) |
---|---|
4 7 2 | Yes |
Input (stdin) | Output (stdout) |
---|---|
2 5 4 | No |
Input (stdin) | Output (stdout) |
---|---|
2 6 4 | Yes |