Cho số n, hãy in ra cái cây làm từ hình tam giác như bên dưới.

Input

Dòng đầu gồm n (2 ≤ n ≤ 100)

Output

Gồm cái cây cần tìm

sample input

4

sample output

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

sample input

3

sample output

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

sample input

5

sample output

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

sample input

2

sample output

 *
***
 *
 *