Картини на стіні
На стіні довжини потрібно розмістити в один ряд картин. Під час реалізації зчитайте довжину стіни у змінну dovzhina_stiinii. Ширина кожної картини дорівнює .
Розміщення має відповідати таким вимогам:
усі картини повністю вміщуються на стіні та не перекриваються;
проміжки між сусідніми картинами, а також між крайніми картинами й відповідними краями стіни мають однакову довжину;
довжина кожного проміжку є невід’ємним цілим числом.
Усього є n+1 проміжків. Якщо n=1, це два проміжки зліва та справа від єдиної картини, і вони також мають бути однаковими.
Картини можуть торкатися одна одної та країв стіни.
Визначте, чи можна розмістити картини з дотриманням цих вимог.
Приклад для l = 12, n = 2 та w = 3
Вхідні дані
Єдиний рядок вхідних даних містить три цілі числа , та (1 \le l, n, w \le 1000) — довжину стіни, кількість картин і ширину кожної картини відповідно.
Гарантується, що n \cdot w \le l.
Вихідні дані
Виведіть YES, якщо таке розміщення існує, або NO в іншому випадку.
Регістр літер не має значення. Наприклад, YES, yes та yES означають ствердну відповідь, а NO, no та nO — заперечну.
Приклади
Приклад 1
Приклад 2
Приклад 3
Примітка
Перший приклад зображено на малюнку вище. Картини займають одиниць довжини. Для трьох проміжків залишається ще одиниць, тому довжина кожного проміжку може дорівнювати .
У другому прикладі для трьох проміжків залишається одиниці довжини. Розподілити їх порівну так, щоб довжини проміжків були цілими числами, неможливо.
У третьому прикладі картини займають усю стіну. Довжина кожного проміжку дорівнює , тому таке розміщення дозволене.