23499번 - Farmer 스페셜 저지다국어

문제

You are given three numbers $n, k$ and $x$. Construct an array $A$ with the following properties:

• $A$ contains exactly $n$ elements.
• All elements of $A$ are positive integers smaller than 10ドル^6$.
• There are exactly $k$ pairs of indices $(i, j)$ such that: 1ドル \le i < j \le n$ and $|A_i - A_j| \geq x$.

입력

Single line of input contains three numbers $n$ $(1 \leq n \leq 1000),ドル $k$ $(0 \leq k \leq \frac{n\cdot (n-1)}{2}),ドル $x$ $(2\leq x \leq 1000)$.

출력

In single line of output print $n$ integers, elements of array $A$. In case there is no array with needed properties, print $-1$

제한

힌트