Problem4438--花坛

4438: 花坛

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

洛洛在散步的时候,看到公园的正方形花坛里开放着许多他不认识的花卉。仔细观察之后,他又发现这些花的种植位置是有规律的。
洛洛发现在正方形花坛的最外层,即第一层上的花都是同一颜色;而花坛的第二层,花的颜色又都是一样的……正方形花坛由若干层花构成,同一层上的花都是同一颜色的,不同层之间的花颜色不一定相同。如下图所示,是一个具有三层花的正方形花坛:

在回到家后,洛洛还记得花坛有几层花围成,以及每层花的颜色,花的颜色用英文大小写字母来表示。但是洛洛忘记了整个花坛的图像,洛洛希望你根据他的描述,把整个花坛的图像用计算机打印字符的方式表示出来。

Input

第一行输入一个整数 $n$,表示正方形花坛有 $n$ 层花。
第二行输入 $n$ 个字符,第 $i$ 个字符表示第 $i$ 层花的颜色。第一层是花坛最外层,第 $n$ 层是花坛最内层,只有一朵花。

Output

输出 $2*n-1$ 行,由 $(2*n-1)*(2*n-1)$ 个字符组成的花坛的图像。

Constraints

对于 $20\%$ 的数据,保证只有一种花,颜色为字符 $a$;
对于 $50\%$ 的数据,保证 $1 ≤ n ≤ 10$,颜色只用小写字母表示。
对于 $80\%$ 的数据,保证 $1 ≤ n ≤ 100$。
对于 $100\%$ 的数据,保证 $1 ≤ n ≤ 1000$,颜色用小写字母、大写字母表示。
注意:对于不同层的花朵来说,可能存在颜色相同的情况。

Sample 1 Input

3
abC

Sample 1 Output

aaaaa
abbba
abCba
abbba
aaaaa
如图,只有三层花:
第一层是颜色为字符 $a$ 的花,在最外层;
第二层是颜色为字符 $b$ 的花,在第二层。
第三层是颜色为字符 $C$ 的花,只有一朵,在最内层。

HINT

问题来源:2019年绍兴市第十七届少儿信息学竞赛复赛

REF Vedio

Source/Category

C++语法 1.7.字符数组 1.6.二维数组