Gifts#1678
Being Santa Claus is not easy! If you give a child too few gifts, they might be disappointed. But you should not spoil children either, as giving a child too many gifts may make them spoiled. Moreover, all the gifts from the bag must be distributed, so you don't have to take any back to Lapland.
Write a program to help Santa Claus distribute the gifts properly.
The input consists of a single line with four integers , , , and (0 \leq S \leq 10^{18}, 1 \leq N \leq 10^5, 0 \leq a \leq b \leq 10^{18}). Here, is the total number of gifts in Santa's bag, is the number of children, and and are the minimum and maximum number of gifts that can be given to each child, respectively.
Print a single line with integers, representing the number of gifts each child receives. If it is impossible to distribute all the gifts to the children according to the rules, print IMPOSSIBLE. If there are several valid ways to distribute the gifts, any of them is acceptable.
Example 1