#695. 花坛
花坛
Description
洛洛在散步的时候,看到公园的正方形花坛里开放着许多他不认识的花卉。仔细观察之后,他又发现这些花的种植位置是有规律的。
洛洛发现在正方形花坛每一条副对角线上的花颜色都是都是一致,,即第1条副对角线上的花都是同一颜色;而花坛的第2条副对角线,花的颜色又都是一样的……,花坛由若干条数目不一样的对角线上的花构成,如下图所示,是一个具有三层花的正方形花坛:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Input Format
第一行输入一个整数 n,表示正方形花坛有 n 层花。第二行输入 n 个字符,第 i 个字符表示第 i 层花的颜色。第一层是花坛最外层。第n 层是花坛最内层,只有一朵花。
Output Format
输出 2*n-1 行,由(2*n-1)*(2*n-1)个字符组成的花坛的图像。3
abC
aaaaa
abbba
abCba
abbba
aaaaa
Hint
第一层是颜色为字符 a 的花,在最外层;第二层是颜色为字符 b 的花,在第二层。
第三层是颜色为字符 c 的花,只有一朵,在最内层。
对于 20%的数据,保证只有一种花,颜色为字符 a;
对于 50%的数据,保证 1 ≤ n ≤ 10,颜色只用小写字母表示,
对于 80%的数据,保证 1 ≤ n ≤ 100。
对于 100%的数据,保证 1 ≤ n ≤ 1000,颜色用小写字母、大写字母表示。
注意:对于不同层的花朵来说,可能存在颜色相同的情况。