Подарунки#1678
Важко бути Санта Клаусом! Якщо подарувати дитині занадто мало подарунків, вона може залишитися незадоволеною. Але не слід і занадто балувати дітей, оскільки велика кількість подарованих подарунків може призвести до їхньої розбещеності. Також потрібно роздати всі подарунки з мішка, щоб не везти їх назад до Лапландії.
Напишіть програму, яка допоможе Санта Клаусу правильно роздати подарунки.
Вхідні дані містять один рядок з чотирма цілими числами , , , (0 \leq S \leq 10^{18}, 1 \leq N \leq 10^5, 0 \leq a \leq b \leq 10^{18}). Тут — загальна кількість подарунків у мішку, — кількість дітей, та — мінімальна і максимальна кількість подарунків, яку може отримати одна дитина відповідно.
Виведіть у одному рядку цілих чисел — кількість подарунків для кожної дитини. Якщо роздати всі подарунки дітям відповідно до правил неможливо, виведіть IMPOSSIBLE. Якщо існує кілька правильних способів розподілу подарунків, можна вивести будь-який із них.
Приклад 1