ОЛИМПИАДА ФЭИС в личном зачете 2022 |
Старт: 17.мая.2022 в 09:00:00
Финиш: 17.мая.2022 в 12:00:00
Турнир завершён!
• Турнирная таблица
|
|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Задача А. Выставка
Алексей большой любитель современной живописи. Чтобы продемонстрировать свою коллекцию он решил организовать выставку.
Для выставки картин Алексею выделили прямоугольную комнату длинной n и шириной m. Алексей хочет разделить комнату на три новых прямоугольных комнаты с целыми длинами сторон. На своей выставке Алексей хочет разместить p картин. Каждая картина занимает участок стены шириной 1 метр. После размещения всех картин, в комнатах не должно остаться свободный участков стен.
Помогите Алексею определить можно ли разделить комнату n*m на три новых прямоугольных комнаты с целыми длинами сторон, так чтобы сумма периметров всех новых комнат была равна p.
Формат входных данных
В единственной строке через пробел записаны три числа n,m и p (1 ≤ n,m,p ≤ 105).
Формат выходных данных
Выведите YES, если комнату можно разделить на три новых, в противном случае выведите NO.
Примеры
входные данные
|
выходные данные
|
2 2 14
|
YES
|
2 2 15
|
NO
|
Для отправки решений необходимо выполнить вход.
|