問題
Ksansansan君は総積が$K$になる$N$個の数列の総和を最小にする方法が気になった。 総積が$K$になる$N$個の数列の中で総和が最も小さくなる数列を昇順で改行くぎりに出力せよ。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $K$
1行目に整数$N$と$K$が与えられる。
出力
数列を改行くぎりで出力すること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq N \leq 10^{4}$
- $0 \leq K \leq 10^{9}$
入出力例
入力例1
4 16
出力例1
2 2 2 2
2+2+2+2=8です。合計を7以下にする方法がないのでこれが正解です。
入力例2
1 78
出力例2
78