#43. [ABC382D] Keep Distance

[ABC382D] Keep Distance

题目描述

给定整数 NN 和 MM,打印所有满足以下条件的长度为 NN 的整数序列 (A1,A2,…,AN)(A_1, A_2, \ldots, A_N),并按字典序输出:

  • 1≤Ai1 \leq A_i(每个 AiA_i 至少为 11)
  • 对于每个整数 ii(2≤i≤N2 \leq i \leq N),都有 Ai−1+10≤AiA_{i-1} + 10 \leq A_i
  • AN≤MA_N \leq M

输入格式

两个整数 nn 和 mm。

输出格式

输出一共输出若干行,每行输出 nn 个空格隔开的数字。

3 23
10
1 11 21
1 11 22
1 11 23
1 12 22
1 12 23
1 13 23
2 12 22
2 12 23
2 13 23
3 13 23

数据规模与约定

  • 2≤N≤122 \leq N \leq 12
  • 10N−9≤M≤10N10N - 9 \leq M \leq 10N
  • 所有输入值均为整数。