题目描述

$3$ つの整数 $N$, $K$, $S$ が与えられます。

$1$ 以上 $10^9$ 以下の整数からなる長さ $N$ の数列 $A_1,\ A_2,\ ...,\ A_N$ であって、 以下の条件を満たすものをひとつ求めてください。 なお、制約の項で記述される条件のもとで、このような数列は必ず存在することが証明できます。

• $1\ \leq\ l\ \leq\ r\ \leq\ N$ を満たす整数の組 $(l,\ r)$ であって、 $A_l\ +\ A_{l\ +\ 1}\ +\ \cdots\ +\ A_r\ =\ S$ を満たすものはちょうど $K$ 個ある。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$ $S$

输出格式

条件を満たす数列を以下の形式で出力せよ。

$A_1$ $A_2$ $...$ $A_N$

题目大意

输入三个整数，N，K，S。 请你找到一个N个元素的整数序列，其中每一个元素在1，10的9次方之间。这个序列满足K个子序列的和为S。

输入格式：三个整数，N，K，S。

输出格式：输出你找到的那个序列。

4 2 3

1 2 3 4

5 3 100

50 50 50 30 70

提示

制約

• $1\ \leq\ N\ \leq\ 10^5$
• $0\ \leq\ K\ \leq\ N$
• $1\ \leq\ S\ \leq\ 10^9$
• 入力値はすべて整数である。

Sample Explanation 1

問題文の条件を満たす $(l,\ r)$ は $(1,\ 2)$ と $(3,\ 3)$ の $2$ 個あります。