打印一面三角型的旗子。旗面向左，其中三角形每条边有 n 个星号，旗子的旗杆也有 n 个星号。例如，当 n = 3 时，输出

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

输入格式

第一行：正整数 n

输出格式

输出方案见描述

输入样例1

3

输出样例1

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

输入样例2

7

输出样例2

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

说明提示

1 ≤ n ≤ 20

限制

时间限制：1000ms，内存限制：128MiB