← 返回题目列表

AtCoder · arc127_b

B. 三元字符串

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

分数: 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 永远不会比这个小。