2746: T4-一维分形图

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:4

题目描述

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

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

输入

一行一个整数 $n$。  

输出

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

样例输入 复制

0

样例输出 复制

#

提示

```input2
1
```

```output2
#.#
```

```input3
2
```

```output3
#.#...#.#
```

```input4
3
```

```output4
#.#...#.#.........#.#...#.#
```

```input5
4
```

```output5
#.#...#.#.........#.#...#.#...........................#.#...#.#.........#.#...#.#
```

## 数据规模与约定

保证 $0\le n\le 9$

来源/分类