题目描述

定义第 K 级地毯如下：

• 第 0 级地毯是一个 1 x 1 的黑格；
• 当 K > 0 时，第 K 级地毯是一个 3^K x 3^K 的网格。把它均分成九个 3^(K-1) x 3^(K-1) 的块，中间块全部为空白，其余八个块都是第 K-1 级地毯。

给定 N，输出第 N 级地毯。黑格用 # 表示，白格用 . 表示。

输入格式

N

输出格式

输出 3^N 行，每行长度为 3^N。第 i 行第 j 个字符表示对应格子的颜色：黑格为 #，白格为 .。

数据范围

• 0 <= N <= 6
• N 为整数

1

###
#.#
###

2

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