分形窗花

题目描述

小明正在设计一种由大写英文字母组成的分形窗花。输入给出窗花的层数 $k$ 和用于绘制窗花的字符 $c$。

第 $1$ 层窗花只有一个字符 $c$。

当 $k\ge 2$ 时，设第 $k-1$ 层窗花的边长为 $s$。第 $k$ 层窗花的边长为 $2s+1$，它的左上角、右上角、左下角和右下角各放置一个完整的第 $k-1$ 层窗花，并在正中心放置一个字符 $c$。其余位置均用英文句点 . 表示。

由此可知，第 $k$ 层窗花的边长为 $2^k-1$。

请输出第 $k$ 层窗花。

输入格式

一行，包含一个整数 $k$ 和一个大写英文字母 $c$，二者之间用一个空格分隔。

输出格式

输出 $2^k-1$ 行，每行恰好包含 $2^k-1$ 个字符，表示第 $k$ 层窗花。

窗花上的图案位置输出字符 $c$，其余位置输出英文句点 .。每行末尾不应有多余空格。

样例 1

输入

1 A

输出

A

样例 2

输入

2 X

输出

X.X
.X.
X.X

样例说明

第 $2$ 层窗花在四个角各放置一个第 $1$ 层窗花，并在正中心放置一个 X。

更多样例请查看附件中的 Data/sample3.in、Data/sample3.ans 至 Data/sample5.in、Data/sample5.ans。题面中的样例 1、2 也同时收录在附件中。

【数据规模与约定】

对于所有测试数据，$1\le k\le 9$，$c$ 为大写英文字母。

点击下载本题选手目录