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 翻译