题目描述

Sierpinski三角形是非常经典的分形图，它的构造如下图所示

现在XL同学非常喜欢这个图形，可是自己不会画，你帮他画一下吧。
他的要求也不高，只要把每个黑三角形用星号(*)标记一下就好了。

输入要求

每组测试输入一个正整数N（1<=N<=10），代表XL想要Sierpinski三角形构造序列的
第几个。
文件尾结束测试。

输出要求

输出每组测试的图形，用星号(*)表示每个黑色三角形的三个顶点。
输出图形中的最小黑色三角形边长为一个空格。

输入样例

1
2
3

输出样例

*
 *
* *
   *
  * *
 *   *
* * * *

提示

每一行的末尾没有多余的空格

来源

NBU OJ