劳动节有欢乐赛，nodgd正在给欢乐赛的水题造数据。

一道水题需要生成一个长度为 \(N\) 的整数序列 \(A_1,\dots,A_N\) ，每个数都必须是不超过 $10^9$ 的正整数。且nodgd希望这个序列恰好有 \(K\) 个不同的连续区间 \(A_l\dots,A_r(1\leq l\leq r\leq N)\) 的总和等于 \(S\) 。

你能帮nodgd构造一组这样的数据吗？

输入一行三个整数 \(N,K,S\) 。

如果可以构造出满足nodgd要求的数据，输出一行 \(N\) 个整数 \(A_1,\dots,A_N\) 。如果无法构造出来，输出 \(-1\) 。

样例数据

输入输出样例1

样例输入
4 2 3

样例输出
1 2 3 4

符合要求的构造方法很多。样例输出中， \(A_1+A_2\) 和 \(A_3\) 这 $2$ 个区间总和等于 $3$ 。

输入输出样例2

样例输入
5 3 100

样例输出
50 50 50 30 70

样例输出中，总和为 $100$ 的区间有 \(A_1+A_2\) ， \(A_2+A_3\) ， \(A_4+A_5\) 。

数据规模与约定

对于30%的数据， \(N,S \leq 10\) ；
对于60%的数据， \(N \leq 10\) ；
对于100%的数据， $1\leq N\leq 10^5$ ， $0\leq K\leq N$ ， $1\leq S\leq 10^9$ 。