Розподіл шоколадки
Обмеження: 2 сек., 512 МіБ
Зеник хоче підготуватись до інтерв’ю на роботу, але для цього йому потрібна шоколадка. Шоколадка складається з nn на mm одинарних шоколадних квадратиків. Мама вчила Зеника постійно ділитися, а в Зеника є рівно kk друзів. Скориставшись акцією, Зеник купив дві однакові шоколадки за ціною однієї, тож він має намір поділити одну з шоколадок порівну між усіма друзями. Зеник може розрізати шоколадку вздовж і впоперек між квадратиками скільки завгодно разів, але одинарні квадратики розрізати він не може. Чи вдасться йому розділити шоколадку порівну між усіма друзями?
Вхідні дані
У єдиному рядку задані 3 цілі числа nn, mm, kk — розміри шоколадки та кількість друзів Зеника
Вихідні дані
Виведіть Yes
, якщо Зеник зможе поділити шоколадку, та
No
, якщо не зможе.
Обмеження
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 балів: без додаткових обмежень.
Бали за блок ви отримаєте, тільки якщо ваша програма пройде всі тести з блоку.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 7 2 | Yes |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 5 4 | No |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 6 4 | Yes |