1857 - 画三角形
Description

输入一个正整数n,请使用大写字母拼成一个这样的三角形图案(参考样例

输入输出):三角形图案的第1行有1个字母,第2行有2个字母,以此类推;

在三角形图案中,由上至下、由左至右依次由大写字母A-Z填充,每次使用大写

字母 Z 填充后,将从头使用大写字母A 填充。


Input

输入一行,包含一个正整数n。约定 2≤n≤40。

Output

输出符合要求的三角形图案。注意每行三角形图案的右侧不要有多余的空格

Examples

Input

3

Output

A 
BC 
DEF

Input

7

Output

A 
BC 
DEF
GHIJ 
KLMNO 
PQRSTU 
VWXYZAB
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1