题目描述

给定一个整数 $N$，请打印出一个级别为 $N$ 的分形地毯。

分形地毯定义如下：

• $0$ 级分形地毯是

#

• $1$ 级分形十字是

###
#.#
###

• $2$ 级分形十字是

#########
#.##.##.#
#########
###...###
#.#...#.#
###...###
#########
#.##.##.#
#########

总结来说，当 $k > 0$ 时，$k$ 级分形地毯是将八个 $k-1$ 级的分形地毯摆放在四周，而中心用 . 填充。

输入格式

• 单个整数表示 $N$

输出格式

1

###
#.#
###

数据范围

• $0\leq N\leq 6$

来源

改编自 ABC357C Sierpinski carpet