13306 - 输出字母图形

通过次数

135

提交次数

181

Time Limit : 1 秒
Memory Limit : 128 MB

输入行数m,请输出满足如下规律的图形

A
B C
D E F
G H I J
K L M N O

若m为2,输出如上图形的前两行,

若m为3,输出如上图形的前3行。

Input

行数m

Output

m行满足规律的图形

Examples

Input

2

Output

A
B C