AT_abc263_c [ABC263C] Monotonically Increasing

请输出所有长度为 $N$，且所有元素都在 $1$ 到 $M$ 之间的整数序列中，严格递增的序列，按字典序输出。

输入从标准输入按以下格式给出。 > $N$ $M$

请将所有满足条件的整数序列，每行输出一个，按字典序排列（参见输出样例）。

### 注释 对于两个长度相同且不同的整数序列 $A_1,A_2,\dots,A_N$ 和 $B_1,B_2,\dots,B_N$，当且仅当存在某个整数 $i$（$1 \leq i \leq N$），使得对于所有 $j$（$1 \leq j < i$）都有 $A_j = B_j$，且 $A_i < B_i$ 时，定义 $A$ 在字典序上早于 $B$。 一个整数序列 $A_1,A_2,\dots,A_N$ 当且仅当对于所有 $i$（$1 \leq i \leq N-1$）都有 $A_i < A_{i+1}$ 时，称为严格递增。 ### 约束条件 - $1 \leq N \leq M \leq 10$ - 输入均为整数。 ### 样例解释 1 满足条件的序列有 $(1,2),(1,3),(2,3)$ 共 $3$ 个。按字典序从小到大输出这些序列。 由 ChatGPT 4.1 翻译