eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Коробка шоколаду

Коробка шоколаду

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Фірмовий шоколад на фабриці "Чорний трикутник" випускають дольками у вигляді рівнобедрених прямокутних трикутників двох видів: з довжиною катета 1 або 2 см. Потім його розкладають у квадратні коробочки декількох стандартних розмірів. Сьогодні на кінець робочого дня залишилась одна квадратна коробочка з довжиною сторони N см, K штук шоколадок першого виду та M штук шоколадок другого виду.

Чи можна упакувати ці шоколадки у коробку (шоколадки повинні повністю без зазорів та отворів покрити дно коробки в один шар, при цьому не повинно залишитись жодної зайвої шоколадки, розріаати шоколадки також неможна)?

Вхідні дані

У першому рядку три невід'ємні цілі числа N, K та M через пропуск, 1N10000, K10^9, M10^9.

Вихідні дані

У першому і єдиному рядку виведіть YES, якщо упаковка можлива, і NO у протилежному випадку.

Приклад

Вхідні дані #1
4 0 8
Вихідні дані #1
YES
Джерело ACM ICPC 2012-2013 NEERC Siberian Group