分数: 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