Start 2023-07-07 14:50:00

7.7

End 2023-07-09 17:40:00
Contest is over.
Now 2026-02-13 23:33:38

E. 最大乘积

Description

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

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

Input

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

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

Output

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

Examples

Input

8 3

Output

2 3 3

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit