给定三个数字 $n, k$ 和 $x$。请构造一个满足以下性质的数组 $A$:
- $A$ 恰好包含 $n$ 个元素。
- $A$ 中的所有元素均为小于 $10^6$ 的正整数。
- 恰好有 $k$ 对下标 $(i, j)$ 满足:$1 \le i < j \le n$ 且 $|A_i - A_j| \ge x$。
输入格式
输入包含一行,三个数字 $n$ ($1 \le n \le 1000$), $k$ ($0 \le k \le \frac{n(n-1)}{2}$), $x$ ($2 \le x \le 1000$)。
输出格式
输出一行,包含 $n$ 个整数,即数组 $A$ 的元素。如果不存在满足条件的数组,则输出 $-1$。
样例
输入 1
3 2 5
输出 1
1 8 2