P15334 [GCPC 2025] Generating Cool Passwords Company

你被指派为 *生成酷密码公司* 的用户创建一份非常安全的密码列表。因此，给定一个整数 $n$，需要生成恰好 $n$ 个满足以下每个条件的密码： - 每个密码由至少 8 个且至多 12 个可打印 ASCII 字符组成，这些字符的代码范围在 33（!）到 126（~）之间（含两端）。这些字符的概览见图 G.1。 - 每个密码至少包含一个小写字母 a-z，至少一个大写字母 A-Z，至少一个数字 0-9，以及至少一个特殊符号（既不是数字也不是小写或大写字母的任何字符）。 :::align{center}  图 G.1：所有非空白可打印 ASCII 字符。四个相关的字符类别以不同颜色突出显示。 ::: 当然，这些密码之间不应过于相似。具体来说，列表中的每一对密码必须互不相同，并且无法通过插入、修改或删除单个字符从一个得到另一个。形式化地，任意两个密码的编辑距离必须至少为 2。

输入包含： - 一行一个整数 $n$（$1 \leq n \leq 1000$），需要创建的密码数量。

输出 $n$ 行，每行一个满足上述规则的密码。这些密码必须两两编辑距离至少为 2。如果有多个解，输出任意一个即可。

翻译由 DeepSeek 完成