TopCoder

Thumb mikasa mikoto furikae
Omelet
ㄏ一ㄏ一 軟軟好香

User's AC Ratio

100.0% (53/53)

Submission's AC Ratio

77.5% (107/138)

Tags

Description

謝爾賓斯基地毯是將一個正方形劃分為$ 3\times 3 $的9個小正方形,把中間的小正方形塗黑,再對餘下的8個小正方形重複遞迴這一操作便能得到他。

本題請你輸出邊長為$3 ^ N$的謝爾賓斯基地毯。

Input Format

輸入一個整數 $N,1 \leq N \leq 7 $

Output Format

請輸出邊長為$3 ^ N$的謝爾賓斯基地毯。
非塗黑的格子輸出' . ',塗黑的格子輸出' # '。

Sample Input

Sample Input #1
1

Sample Input #2
2

Sample Output

Sample Output #1
...
.#.
...

Sample Output #2
.........
.#..#..#.
.........
...###...
.#.###.#.
...###...
.........
.#..#..#.
.........

Hints

Problem Source

Problem set by: jeeeerrrpop

Subtasks

No. Testdata Range Constraints Score
1 0~2 $N\leq 3$ 49
2 3~6 無額外限制 51

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 2
4 1000 65536 65536 2
5 1000 65536 65536 2
6 1000 65536 65536 2