#A0434. 一维分形图

一维分形图

题目描述

输入一个整数 nn,请输出一个 nn 阶的分形图。nn 阶的分型图定义如下:

  • 00 阶的分形图为一个字符 #
  • nn 阶的分形图包含 3n3^n 个字符,其中:
    • 3n13^{n-1} 个字符为一个 n1n-1 阶的分型图
    • 中间 3n13^{n-1} 个字符都是 .
    • 3n13^{n-1} 个字符为一个 n1n-1 阶的分型图

输入格式

一行一个整数 nn

输出格式

输出一个字符串,即这个 nn 阶的一维分型图。

0
#
1
#.#
2
#.#...#.#
3
#.#...#.#.........#.#...#.#
4
#.#...#.#.........#.#...#.#...........................#.#...#.#.........#.#...#.#

数据规模与约定

保证 0n90\le n\le 9