#1241. 谢尔宾斯基三角形

谢尔宾斯基三角形

题目描述

谢尔宾斯基三角形是一种分形,正常情况它长这样的:

我们定义1\red{1}阶的三角形为:

   *    
  * *   
 * * *  
* * * *

2\red{2}阶的三角形为:

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

现在输入n\red{n},请你打印出n阶的三角形

输入格式

输入一个整数n\red{n}n<10\red{n<10})。

输出格式

打印出n\red n阶的三角形。

样例

输入样例

2

输出样例

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

数据范围与提示

1<=n<10\red{1 <= n < 10}