不可以直接抄代码，特别是管理员，否则会被手动取消成绩

题目描述

为了培养学生的兴趣， 明伦幼儿园的信息课上会教学生使用绘板软件，让学生在电脑上自由创作图画。
马酥毛非常喜欢字符画。他打算在课上创作一幅自己的字符画。他的字符画一共有 n 行，绘画规则如下：
* 第 i 行的非空格的字符有 i^2 个；
* 第 i 行以大写的第 i 个英语字母开头。每一列用其前一非空格列的字母的下一个填充。特别地，Z 的下一个字母是 A。
* 如果当前列数加上当前本应填充的字母的 ASCII 码不为质数，则跳过该列（用空格填充），直到列数加上本应填充的字母的 ASCII 码为质数为止。

请绘画出马酥毛的字符画。

输入格式

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

输出格式

输出 n 行字符，表示这是马酥毛创作的字符画。

输入样例 1

3

输出样例 1

 A
B  CD    E
   CD    E  F    G      H  IJ  K

输入样例 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