Hədiyyələr#1678

Hədiyyələr

1 saniyə
64 meqabayt
Asan

Santa Klaus olmaq asan deyil! Əgər bir uşağa çox az hədiyyə versəniz, o narazı qala bilər. Amma uşaqları çox da şımartmaq lazım deyil: bir uşağa çoxlu hədiyyə vermək onu ərköyün edə bilər. Bundan əlavə, bütün hədiyyələr torbadan paylanmalıdır ki, Laplandiyaya geri aparmaq məcburiyyətində qalmayasınız.

Santa Klausa hədiyyələri düzgün paylamağa kömək edəcək proqram yazın.

Giriş

Girişdə bir sətirdə dörd tam ədəd , , , (0 \leq S \leq 10^{18}, 1 \leq N \leq 10^5, 0 \leq a \leq b \leq 10^{18}) verilir. — Santa Klausun torbasındakı ümumi hədiyyə sayı, — uşaqların sayı, və isə bir uşağa verilə biləcək minimum və maksimum hədiyyə sayıdır.

Çıxış

Bir sətirdə tam ədəd verin, hər biri bir uşağa veriləcək hədiyyə sayı. Bütün hədiyyələri uşaqlara qaydalara uyğun vermək mümkün deyilsə, **IMPOSSIBLE** (tırnaq işarələri olmadan) çap edin. Əgər hədiyyələrin paylanmasının bir neçə düzgün yolu varsa, istənilənini verə bilərsiniz.

Nümunələr

Nümunə 1

Loading
Loading