Timovi

Πρέπει να διατάξουμε ~M~ παιδιά σε ~N~ ομάδες. Ξεκινάμε τοποθετώντας ~K~ παιδιά σε κάθε ομάδα, ξεκινώντας από την πρώτη έως τη ~N~-οστή ομάδα. Όταν τελειώνουμε με την ~N~-οστή ομάδα, αλλάζουμε κατεύθυνση και συνεχίζουμε, τοποθετώντας ~K~ παιδιά σε κάθε ομάδα, από την ~(N-1)~-οστή έως τη πρώτη αντίστοιχα. Όταν τελειώσουμε με την πρώτη ομάδα, αλλάζουμε ξανά κατεύθυνση και συνεχίζουμε τη διαδικασία από τη δεύτερη στην ~N~-οστή ομάδα, αντίστοιχα, και ούτω καθεξής μέχρι να μην μείνουν παιδιά για να διατάξουμε. Για παράδειγμα, αν έχουμε τρεις ομάδες, θα τοποθετήσουμε τα ~K~ παιδιά σε ομάδες με την ακόλουθη σειρά: πρώτη ομάδα, δεύτερη ομάδα, τρίτη ομάδα, δεύτερη ομάδα, πρώτη ομάδα, δεύτερη ομάδα, κ.λπ.

Εάν, σε κάποιο σημείο, απομένουν λιγότερα από ~K~ παιδιά για να τοποθετηθούν στην τρέχουσα ομάδα, τοποθετούμε όλα τα υπόλοιπα παιδιά σε αυτήν την ομάδα και τερματίζουμε τη διαδικασία.
Τυπώστε τον αριθμό των παιδιών σε κάθε ομάδα όταν τελειώσει η διαδικασία.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τους ακέραιους αριθμούς ~N\;(2 \le N \le 200\,000), K~ και ~M\;(1 \le K \le M \le 2\,000\,000\,000)~ από την εργασία.

Έξοδος

Σε μία μόνο γραμμή, τυπώστε τον αριθμό των παιδιών σε κάθε μία από τις ~N~ ομάδες, αντίστοιχα από την πρώτη έως τη ~N~-οστή ομάδα.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις συνολικής αξίας 40 πόντων, θα ισχύει ~\frac{M}{K} \le 200\,000~.

Παραδείγματα

input

2 1 3

output

2 1

input

3 2 7

output

2 3 2

input

4 5 6

output

5 1 0 0