eolymp
bolt
Try our new interface for solving problems
Problems

Подарки

Подарки

Трудно быть Дедом Морозом! Ведь если подарить какому-то ребенку мало подарков, то он останется недовольным. Но не стоит и чересчур баловать детей. Ведь если подарить ребенку слишком много подарков, то он может вырасти капризным. А кроме того, нужно раздать все имеющиеся в мешке подарки, чтобы не везти их обратно в Лапландию. Напишите программу, которая поможет Деду Морозу раздать подарки. \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}" (без кавычек). Если существует несколько распределений подарков, удовлетворяющих условию задачи, можно выводить любое из них.
Time limit 1 second
Memory limit 64 MiB
Input example #1
12 3 3 5
Output example #1
3 4 5
Author Лунев А.А.
Source Донецкая областная олимпиада среди школьников 2011