#43. [ABC382D] Keep Distance

[ABC382D] Keep Distance

题目描述

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

  • 1Ai1 \leq A_i(每个 AiA_i 至少为 11
  • 对于每个整数 ii2iN2 \leq i \leq N),都有 Ai1+10AiA_{i-1} + 10 \leq A_i
  • ANMA_N \leq M

输入格式

两个整数 nnmm

输出格式

输出一共输出若干行,每行输出 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

数据规模与约定

  • 2N122 \leq N \leq 12
  • 10N9M10N10N - 9 \leq M \leq 10N
  • 所有输入值均为整数。