配点 : $400$ 点

問題文

$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$ 個ある。

制約

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

入力

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

$N$ $K$ $S$

出力

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

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

4 2 3

1 2 3 4

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

5 3 100

50 50 50 30 70