题目描述

为了培养学生的兴趣，洛谷小学的信息课上会教学生使用绘板软件，让学生在电脑上自由创作图画。

小 A 非常喜欢字符画。他打算在课上创作一幅自己的字符画。他的字符画一共有 $n$ 行，绘画规则如下：

• 第 $i$ 行的非空格的字符有 $i^2$ 个；
• 第 $i$ 行以大写的第 $i$ 个英语字母开头。每一列用其前一非空格列的字母的下一个填充。特别地，Z 的下一个字母是 A；
• 如果当前列数加上当前本应填充的字母的 ASCII 码不为质数，则跳过该列（用空格填充），直到列数加上本应填充的字母的 ASCII 码为质数为止。

请绘画出小 A 的字符画。

输入格式

输入一个正整数 $n$，表示这是一个 $n$ 行的字符画。

输出格式

输出 $n$ 行字符，表示这是小 A 创作的字符画。

样例 #1

样例输入 #1

3

样例输出 #1

 A
B  CD    E
   CD    E  F    G      H  IJ  K

样例 #2

样例输入 #2

6

样例输出 #2

 A
B  CD    E
   CD    E  F    G      H  IJ  K
  DE    F  G    H      I  JK  LM  N            O  P    QR        S
 EF    G  H    I      J  KL  MN  O            P  Q    RS        TU    V    W  X    Y    Z  A    B  C
FG    H  I    J      K  LM  NO  P            Q  R    ST        UV    W    X  Y    ZAB    C    D  E    F    GH        IJ  KL          M          N  O

提示

样例解释

以样例 1 为例：

• 第一行应以 A 开头。A 的 ASCII 码是 $65$，第 $1$ 列 $65+1=66$ 不是质数，故第一列为空；第 $2$ 列 $65+2=67$ 是质数，因此在第 $2$ 列输出 A。此时已输出 $1^2$ 个字母，换行。
• 第二行应以 B 开头。B 的 ASCII 码是 $66$，$66+1=67$ 是质数，第一列就输出 B；接着 C 应在 $66+2=68$ 到 $66+3=69$ 均非质数的第 $4$ 列（$67+4=71$ 为质数）输出；依此类推，D 在第 $5$ 列、E 在第 $10$ 列。
• 第五、六行体现了 Z 的下一个字母是 A。

数据规模与约定

对于所有数据，$1 \leq n \leq 26$。