1644 - 【入门】多个矩形 II

通过次数

125

提交次数

216

Time Limit : 1 秒
Memory Limit : 128 MB

周周学习了《多个矩形 I》,他出了一道更难的题目,要求输出 nnn 列的矩形,第一个矩形由字母 A 组成,第二个由字母 B 组成,以此类推。请你完成这个问题吧。

Input

输入为一行,有一个整数 n, (1 \leq n \leq 26)

Output

为题目要求输出的图形

Examples

Input

3

Output

AAA
AAA
AAA
BBB
BBB
BBB
CCC
CCC
CCC