← 返回题目列表

AtCoder · panasonic2020_d

D. 字符串等价

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

分数: 400 点

问题陈述

在这个问题中,我们只考虑由小写英文字母组成的字符串。

字符串 s 和 t 据说是 同构 当满足以下条件时:

  • |s| = |t| 成立。
  • 对于每对 i, j,以下条件之一成立:
    • s_i = s_j 和 t_i = t_j.
    • s_i \neq s_j 和 t_i \neq t_j.

例如, abcac 和 zyxzx 是同构的,而 abcac 和 ppppp 不是。

一个字符串 s 据说是在 范式 当满足以下条件时:

  • 对于每个字符串 t 同构于 s, s \leq t 成立。这里 \leq 表示字典顺序比较。

例如, abcac 处于正常形式,但是 zyxzx 不是,因为它同构于 abcac,按字典顺序小于 zyxzx.

给你一个整数 N。 打印所有长度的字符串 N 采用正常形式,按字典升序排列。

约束

  • 1 \leq N \leq 10
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N

输出

假设有 K 长度的字符串 N 是正常形式: w_1, \ldots, w_K 按字典顺序排列。 输出应采用以下格式:

w_1
:
w_K

示例输入 1

1

示例输出 1

a

示例输入 2

2

示例输出 2

aa
ab