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} в противном случае.
Input example #1
4 0 8
Output example #1
YES