AT_panasonic2020_d.String Equivalence

在本题中，只考虑由小写英文字母组成的字符串。

当字符串 $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$ 满足以下条件时，称其为标准形。

• 对于任意与 $s$ 同型的字符串 $t$，都有 $s \leq t$。其中 $ \leq $ 表示按字典序比较。

例如，abcac 是标准形，但 zyxzx 不是标准形，因为与其同型且字典序更小的 abcac 存在。

给定整数 $N$。请按字典序升序输出所有长度为 $N$ 的标准形字符串。

输入通过标准输入按以下格式给出。

$N$

设长度为 $N$ 的标准形字符串共有 $K$ 个，按字典序记为 $w_1,\ \ldots,\ w_K$。请按以下格式输出。

$w_1$
$w_2$
$\vdots$
$w_K$

数据范围

• $1 \leq N \leq 10$
• 输入均为整数。

由 ChatGPT 4.1 翻译