分数: 500 点
问题陈述
给定的是整数 N 和 L。 找到一个元组 3N 字符串 (S_1,S_2,\cdots,S_{3N}) 满足以下所有条件。
-
S_i 是一个长度为 L 组成
0,1,2. -
全部 S_i 成对不同。
-
对于每个 j (1 \leq j \leq L)和每个 c=
0,1,2,以下内容成立。- 正是为了 字符串的 N 弦的 S_i, j- 第一个字符是 c.
-
让 t 是字典中最大的字符串 S_1,S_2,\cdots,S_{3N}. t 这个元组是所有字符串中按字典顺序最小的 t 可以。
约束
- 1 \leq N \leq 5 \times 10^4
- 1 \leq L \leq 15
- 3N \leq 3^L
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N L
输出
按以下格式打印答案:
S_1
S_2
\vdots
S_{3N}
如果有多个满足条件的解,则接受其中任何一个。
示例输入 1
2 2
示例输出 1
00 02 11 12 20 21
该示例输出满足所有条件。
例如有两个字符串,第二个字符是 0.
此外,我们还有
本示例中的 t=21 ,以及
按字典顺序, t 永远不会比这个小。