题目描述

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

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

   *    
  * *   
 * * *  
* * * *

$\red{2}$阶的三角形为：

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

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

输入格式

输入一个整数$\red{n}$（$\red{n<10}$）。

输出格式

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

样例

输入样例

2

输出样例

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

数据范围与提示

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