Коробка шоколаду#4203
Фабрика "Чорний Трикутник" виробляє фірмові шоколадки у формі рівнобедрених прямокутних трикутників, які бувають двох розмірів: з довжиною катета см та з довжиною катета см. Ці шоколадки потім упаковують у квадратні коробки різних стандартних розмірів. Наприкінці робочого дня залишилась одна квадратна коробка зі стороною см, а також шоколадок першого типу і шоколадок другого типу.
Ваше завдання — визначити, чи можна всі ці шоколадки вмістити у коробку так, щоб вони повністю покрили дно коробки в один шар без пропусків і накладень, і щоб жодна шоколадка не залишилась невикористаною. Зверніть увагу, що розрізати шоколадки не можна.
Вхідний файл складається з одного рядка, що містить три невід'ємних цілі числа , і , розділених пробілами, де 1 \leq N \leq 10000, K \leq 10^9, M \leq 10^9.
Виведіть YES, якщо вказане пакування можливе, інакше виведіть NO.
Приклад 1