题目描述

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

注意事项

对于两个相同长度的整数序列 $A_1,A_2,\\dots,A_N$ 和 $B_1,B_2,\\dots,B_N$，当且仅当满足以下条件时，$A$ 在字典顺序中位于 $B$ 之前：

• 存在一个整数 $i$ $(1 \\le i \\le N)$，使得对于所有满足 $1 \\le j < i$ 的整数 $j$，有 $A_j=B_j$，且 $A_i < B_i$。

一个整数序列 $A_1,A_2,\\dots,A_N$ 被称为严格递增，仅当满足以下条件时：

• 对于所有整数 $i$ $(1 \\le i \\le N-1)$，有 $A_i < A_{i+1}$。

约束条件

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

输入格式

输入以标准输入给出，格式如下：

$N$ $M$

输出格式

按照字典顺序升序打印出所寻找的整数序列，每个序列独占一行（参见示例输出）。

示例输入 1

2 3

示例输出 1

1 2 
1 3 
2 3 

所寻找的整数序列是 $(1,2),(1,3),(2,3)$，需要按照字典顺序升序打印出。

示例输入 2

3 5

示例输出 2

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