1366: 【中级组】组合数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:138 Solved:67

Description

         组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。对于给定自然数n(n<=10)及m(m<=n),输出从小到大顺序排列的所有组合数。

输入: 输入一行n与m两个数,空格分隔。
输出:输出从小到大顺序排列的所有组合数。

Input

    输入一行n与m两个数,空格分隔。

Output

    输出从小到大顺序排列的所有组合数。每行为一个组合数,空格分隔。

Sample Input Copy

3 2

Sample Output Copy

1 2
1 3
2 3

HINT

提示:
        对于给定自然数n(n<=10)及m(m<=n)。