eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Фирменный шоколад на фабрике "Черный треугольник" выпускается кусочками в виде равнобедренных прямоугольных треугольников двух видов: с длиной катета \textbf{1} или \textbf{2} см. Затем он раскладывается в квадратные коробочки нескольких стандартных размеров. Сегодня в конце рабочего дня осталась одна квадратная коробочка с длиной стороны \textbf{N} см, \textbf{K} штук шоколадок первого вида и \textbf{M} штук шоколадок второго вида. Можно ли упаковать эти шоколадки в коробку (шоколадки должны полностью без зазоров и отверстий покрыть дно коробки в один слой, при этом не должно остаться ни одной лишней шоколадки, резать шоколадки нельзя)? \InputFile В первой строке три неотрицательных целых числа \textbf{N}, \textbf{K} и \textbf{M} через пробел, \textbf{1} ≤ \textbf{N} ≤ \textbf{10000}, \textbf{K} ≤ \textbf{10^9}, \textbf{M} ≤ \textbf{10^9}. \OutputFile В первой и единственной строке выведите \textbf{YES}, если упаковка возможна, и \textbf{NO} в противном случае.
Time limit 1 second
Memory limit 256 MiB
Input example #1
4 0 8
Output example #1
YES
Source ACM ICPC 2012-2013 NEERC Siberian Group