你被要求为 Generating Cool Passwords Company 的用户创建一份非常安全的密码列表。因此，给定一个整数 $n$，请生成恰好 $n$ 个密码，每个密码都必须满足以下标准：

• 每个密码由至少 8 个且至多 12 个可打印的 ASCII 字符组成，其 ASCII 码在 33 (!) 到 126 (~) 之间（含）。有关这些字符的概述，请参见图 G.1。
• 每个密码至少包含一个小写字母 a-z、至少一个大写字母 A-Z、至少一个数字 0-9 以及至少一个特殊符号（任何既不是数字也不是大写或小写字母的字符）。

图 G.1：所有非空白的可打印 ASCII 字符。四种相关的字符类别用不同的颜色突出显示。

当然，密码之间不能过于相似。具体来说，对于列表中的任意一对密码，它们必须是互不相同的，并且不能通过插入、修改或删除单个字符来从其中一个密码得到另一个密码。形式上，任意两个密码之间的编辑距离必须至少为 2。

输入格式

输入包含：

• 一行，包含一个整数 $n$ ($1 \le n \le 1000$)，表示要创建的密码数量。

输出格式

输出 $n$ 行，每行包含一个符合上述规则的密码。密码之间的两两编辑距离必须至少为 2。如果存在多种解决方案，接受其中任意一种。

样例

输入样例 1

3

输出样例 1

haXXor@1337
hunTer2!!!
abcABC123#@$

输入样例 2

2

输出样例 2

3');DRoP
TABLEteams;2