题目描述
FJ和他的奶牛喜欢玩心理游戏。他们按照一定的顺序将数字从1写入N(1 <= N <= 10),然后将相邻的数字相加以产生一个数字少一个的新列表。他们重复此操作,直到只留下一个数字。例如,游戏的一个实例(当N = 4时)可能是这样的:
3 1 2 4
4 3 6
7 9
16
在FJ的背后,奶牛已经开始玩一个更难的游戏,他们试图从最终总数和数字N确定起始序列。不幸的是,奶牛比FJ的心算能力略高。
写一个程序来帮助FJ玩游戏并跟上奶牛。
输入描述
第1行:两个以空格分隔的整数:N和最终总和。
输出描述
第1行:整数1..N的排序,它导致给定的总和。如果有多个解决方案,请选择字典上最少的解决方案,即首先放置较小的数字。
样例输入
4 16
样例输出
3 1 2 4
提示