eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Подарунки

Подарунки

Важко бути Дідом Морозом! Адже якщо подарувати якійсь дитині мало подарунків, то вона залишиться незадоволеною. Але не варто і занадто балувати дітей. Адже якщо подарувати дитині занадто багато подарунків, то вона може вирости примхливою. І крім того, потрібно роздати всі наявні у мішку подарунки, щоб не везти їх назад у Лапландію. Напишіть програму, яка допоможе Діду Морозу роздати подарунки. \InputFile У єдиному рядку задано чотири цілих числа \textbf{S}, \textbf{N}, \textbf{a} та \textbf{b} (\textbf{0} ≤ \textbf{S} ≤ \textbf{10^18}, \textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}, \textbf{0} ≤ \textbf{a} ≤ \textbf{b} ≤ \textbf{10^18}), де \textbf{S} - кількість подарунків у мішку Діда Мороза, \textbf{N} - кількість дітей, яким потрібно їх подарувати, \textbf{a} та \textbf{b} - відповідно мінімальна та максимальна кількість подарунків, які можна подаруватиь одній дитині. \OutputFile Виведіть у єдиному рядку \textbf{N} цілих чисел - кількість подарунків, які отримає кожна дитина. У випадку, якщо неможна роздати віе подарунки дітям, дотримуючись всіх умов, виведіть у цей рядок повідомлення "\textbf{IMPOSSIBLE}" (без лапок). Якщо існує декілька розподілень подарунків, які задовольняють умовую задачі, можна виводити довульну з них.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
12 3 3 5
Вихідні дані #1
3 4 5
Автор Луньов А.А.
Джерело Донецька обласна олімпіада серед школярів 2011