Valja nam rasporediti \(M\) djece u \(N\) timova. Počet ćemo tako da u svaki tim od prvog do \(N\)-tog redom stavljamo po \(K\) djece. U trenutku kada završimo s \(N\)-tim timom, okrenut ćemo se i nastaviti postupak, stavljajući po \(K\) djece u svaki tim od \((N-1)\)-og do prvog tima redom. Kada završimo s prvim timom, ponovno se okrećemo i nastavljamo postupak od drugog do \(N\)-tog tima redom, i tako dalje, sve dok ima još neraspoređene djece. Primjerice, ako imamo tri tima, po \(K\) djece ćemo u timove smještati sljedećim redoslijedom: prvi tim, drugi tim, treći tim, drugi tim, prvi tim, drugi tim itd.

Ako je u nekom trenutku ostalo manje od \(K\) djece za smjestiti u tim koji je na redu, u njega smještamo svu preostalu djecu i završavamo postupak. Ispišite koliko je djece u svakom timu nakon raspodjele.

Ulazni​ podaci

U prvom retku nalaze se prirodni brojevi \(N\) \(( 2 \leq N \leq 200 000 )\), \(K\) i \(M\) \(( 1 \leq K \leq M \leq 2 000 000 000 )\) iz teksta zadatka.

Izlazni podaci

U jedan redak ispišite brojeve djece u svakom od \(N\) timova, redom od prvog do \(N\)-tog.

Bodovanje

U test podacima vrijednim ukupno \(40\) bodova, vrijedit će \(\frac{M}{K} \leq 200 000\).

Primjeri test​ podataka

Ulaz

2 1 3

Izlaz

2 1

Ulaz

3 2 7

Izlaz

2 3 2

Ulaz

4 5 6

Izlaz

5 1 0 0