题目描述

你将得到一个整数n,请列出把整数n划分为k个正整数的每一种方法.

输入格式

输入共1行;

第1行，2个正整数n,k;

输出格式

输出为若干行:

每行为用空格隔开的若干个正整数，为一种n划分为k个数的方法，每组数按从小到大输出.

若两种方法中前k−1个数相同，则第k个数更小的在前

输入样例 #1

6 3

输出样例 #1

1 1 4
1 2 3
2 2 2

输入样例 #2

1 1

输出样例 #2

1

输入样例 #3

20 1

输出样例 #3

20

数据范围与约定

1 ≤ k ≤ n ≤ 20。