You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

按照字典序升序打印所有长度为 $N$ 的严格递增整数序列，其中所有元素都在 $1$ 到 $M$（包含）之间。

对于两个相同长度的整数序列 $A_1,A_2, \dots ,A_N$ 和 $B_1,B_2, \dots ,B_N$，如果存在一个整数 $(1 \le i \le N)$ 使得对于所有满足 $1 \le j \lt i$ 的整数 $j$ 都有 $A_j$ = $B_j$，且 $A_i \lt B_i$，则称 $A$ 在字典序上早于 $B$。

整数序列 $A_1,A_2, \dots ,A_N$ 被称为严格递增，当且仅当对于所有整数 $(1 \le i \le N−1)$ 都有 $A_i \lt A_{i+1}$ 。

输入格式

输入整数：

$N$ $M$

输出格式

按字典序升序输出所求序列，每个序列占一行（参见样例输出）。。

2 3

1 2 
1 3 
2 3

3 5

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

样例 1 解释

所求序列为 $(1,2),(1,3),(2,3)$，应按字典序升序打印。

数据范围

• $1\ \le\ N\ \le\ M\ \le\ 10$
• 输入中的所有值都是整数。