← 返回题目列表

AtCoder · abc263_c

F. 单调递增

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

打印所有长度严格递增的整数序列 N 其中所有元素都位于 1 和 M (含),按字典升序排列。

注释

对于两个长度相同的整数序列 A_1,A_2,\dots,A_N 和 B_1,B_2,\dots,B_N, A 据说按字典顺序早于 B 当且仅当:

  • 有一个整数 i (1 \le i \le N) 这样 A_j=B_j 对于所有整数 j 满意 1 \le j < i,和 A_i < B_i.

整数序列 A_1,A_2,\dots,A_N 被称为严格递增当且仅当:

  • A_i < A_{i+1} 对于所有整数 i (1 \le i \le N-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