Description

输入一个正整数n，输出由大写字母组成，直角边为n的等腰直角三角形

Format

Input

一个整数n(0<n<8)

Output

见样例

Samples

6

A
BC
DEF
GHIJ
KLMNO
PQRSTU

Hint

阿伯次德俄佛哥