题目描述

强哥最近在幼儿园里学会了“平方”这个新词，觉得平方真是个神奇的东西！他越想越觉得有趣，决定利用平方这个概念设计一个特别的图形——他给这个图形取了个名字，叫做“魔法分形图”！

强哥脑洞大开，给他的魔法分形图定下了几个规则：

• $0$ 次方的魔法分形图就是一个小小的字符 *，简单明了。
• $n$ 次方的魔法分形图要复杂一点，包含三部分：左边是一个 $(n-1)$ 次方的魔法分形图，右边也是一个 $(n-1)$ 次方的魔法分形图，而中间呢，就是 $n$ 个小点点 .（英文的句号哦）。

强哥已经迫不及待地想看看不同次方的魔法分形图长什么样子了！

他抓着自己的小书包，满脸期待地跑过来问你：“嘿，你能不能帮我画出第 $n$ 次方的魔法分形图呢？”

输入格式

输入只有一行，一个数字 $n$

输出格式

输出 $n$ 魔方分形图。

数据范围

一共 $10$ 组数据，$n$ 分别为 $10 \sim 19$

样例输入1

0

样例输出1

*

样例输入2

1

样例输出2

*.*

样例输入3

2

样例输出3

*.*..*.*

样例输入4

3

样例输出4

*.*..*.*...*.*..*.*