题目背景

从n个不同元素中取出r(r≤n)个元素组成一组（不考虑元素先后出现次序）称此为一个组合(Combination)。

题目描述

有一个n个整数的集合{1,2,...,n}。输入n，r，按字典序列出n的组合以及组合的个数。

输入格式

两个整数n，r(1≤r≤n≤10)。

输出格式

若干行，每行一个组合，组合内元素按升序排列，相邻两个数字间有一个空格；

最后一行一个整数表示组合的个数。

输入/输出样例

4 3

1 2 3
1 2 4
1 3 4
2 3 4
4

说明/提示

时间1000ms，内存256MiB