시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 256 MB222100.000%

문제

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$

예제 입력 1

3 2 5

예제 출력 1

1 8 2