1750 - 最大乘积

将一个正整数$n$拆分成$m$个正整数,使得他们的乘积尽可能的大。

请你输出字典序最小的一种方案。

输入

一行两个空格分隔的整数 $n,m$。

数据范围:$1 \le n \le 10^9,1 \le m \le 10^6, m \le n$
 

输出

一行 $m$ 个正整数,用空格分开。

样例

输入

8 3

输出

2 3 3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题