Dòng đầu gồm số n, hãy in ra hình tam giác gồm n dòng như bên dưới

Input

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

Output

Gồm n dòng tạo thành tam giác cần tìm

sample input

4

sample output

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

sample input

5

sample output

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

sample input

2

sample output

 *
***