题目描述
王老师最近买了一套总共有n块的积木,每一块积木的高度分别是1,2,3,…,n-1,n。用这些积木搭建建筑有一些规则,它们只能竖直且按照每一块高度从高到低的顺序搭在一起。这样子搭建出来的建筑会有很多种,但是只有总高度是m的倍数的建筑才是合法的(高度为0的当然不能算是建筑啦)。王老师想知道所有合法建筑的搭建方法,于是请你帮忙计算合法建筑的积木高度序列。
输入描述
一行两个整数n和m,其中1≤m≤n≤10。
输出描述
每行一种合法的积木序列,按高度从小到大输出,数字之间以空格隔开。
样例输入
3 2
样例输出
1 2 3
1 3
2
提示