39. 求和(第四期模拟笔试)

内存限制:128 MB 时间限制:1.000 S

题目描述

输入两个整数n, m,从数列 1, 2, ..., n 中随意取几个数字,使其和等于 m,要求将所有的可能的组合列出来。

输入

输入只有一行,第一个数字为 n,第二个数字为 m。

输出

按每个组合的字典序排列输出,每行输出一种组合。

样例输入 复制

5 5

样例输出 复制

1 4
2 3
5

提示

数据范围:

1 <= n <= 20;
1 <= m <= 50。

保证所有的输入都能得到答案。