1468 - 输出米字形

通过次数

7

提交次数

9

Time Limit : 1 秒
Memory Limit : 512 MB

根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母

例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。

矩阵的正中间为n个字母中字典序最大的那个,从这个字母开始,沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条由大写字母组成的直线。并且直线上的字母按字典序依次减小,直到大写字母A。

矩阵的其它位置用英文句号.填充。

样例输入一

3

样例输出一

A.A.A

.BBB.

ABCBA

.BBB.

A.A.A

样例输入二

4

样例输出二

A..A..A

.B.B.B.

..CCC..

ABCDCBA

..CCC..

.B.B.B.

A..A..A

Input

输入一个整数n(n<=30)

Output

按题意输出图形

Examples

Input

3

Output

A.A.A
.BBB.
ABCBA
.BBB.
A.A.A

Hint

【来源】蓝桥杯算法训练