题目描述

输入一个整数 $n$，请输出一个 $n$ 阶的分形图。$n$ 阶的分型图定义如下：

• $0$ 阶的分形图为一个字符 #
• $n$ 阶的分形图包含 $3^n$ 个字符，其中：
  • 前 $3^{n-1}$ 个字符为一个 $n-1$ 阶的分型图
  • 中间 $3^{n-1}$ 个字符都是 .
  • 后 $3^{n-1}$ 个字符为一个 $n-1$ 阶的分型图

输入格式

一行一个整数 $n$。

输出格式

输出一个字符串，即这个 $n$ 阶的一维分型图。

0

#

1

#.#

2

#.#...#.#

3

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

4

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

数据规模与约定

保证 $0\le n\le 9$