Description

根据 Java 标准库文档，字符串的哈希码计算如下：

$$s[0] \times 31 ^ {n -1} + s[1] \times 31 ^ {n -2} + \cdots + s[n -1]$$

其中 $s[i]$ 是字符串的第 $i$ 个字符，$n$ 是字符串的长度，^ 表示指数运算。计算使用的是二进制补码形式的有符号 $32$ 位整数。

Heather 准备入侵 Not Entirely Evil Recording Company (NEERC) 的服务器。为了进行攻击，她需要 $k$ 个具有相同哈希码的不同查询字符串。不幸的是，NEERC 服务器只接受包含大小写英文字符的查询字符串。

Heather 雇佣你编写一个程序，为她生成这样的查询字符串。

Input Format

输入文件的单行包含整数 $k$ —— 需要生成的查询字符串数量 $(2 \le k \le 1000)$。

Output Format

输出 $k$ 行。每行应包含一个查询字符串。每个查询字符串应为非空，且长度不超过 $1000$ 个字符。查询字符串应仅包含大小写英文字符。所有查询字符串应不同且具有相同的哈希码。

4

edHs
mENAGeS
fEHs
edIT

Hint

题面翻译由 ChatGPT-4o 提供。