407584: GYM102832 L Coordinate Paper
Description
Once there was a contest, where the last problem was about coordinate paper. You were given a piece of coordinate paper, where there were grids of $$$n$$$ rows and $$$10^{100}$$$ columns. The grids were initially white, and you might paint some of them black. In that problem, you were required to paint the paper in a special way. Suppose the number of black grids in the $$$i$$$-th row is $$$a_i$$$. Your painting was supposed to satisfy that
- for any $$$i$$$, $$$a_i \geq 0$$$.
- $$$\sum_{i=1}^n a_i = s$$$.
- for any $$$i \in \{1, \dots, n - 1\}$$$, either $$$a_i - a_{i+1} = k$$$ or $$$a_{i+1} - a_i = 1$$$.
Can you still find an answer to that problem?
InputThe only line contains three integers $$$n$$$, $$$k$$$ and $$$s$$$ ($$$1 \leq n, k \leq 10^5$$$, $$$1 \leq s \leq 10^{18}$$$).
OutputIf there is no solution, print "-1" (without quotes).
Otherwise, print the $$$n$$$ integers $$$a_1, \ldots, a_n$$$. Any answer satisfying all requirements will be accepted.
In this problem, extra blank characters will be ignored when your answer is judged.
ExampleInput3 2 15Output
6 4 5