Cho số nguyên dương ~n~. Hãy xây dựng tam giác cân ~n~ dòng sử dụng dấu *.

Input

• Gồm một số nguyên dương ~n~ duy nhất. (~n \leq 10~)
  
  

Output

• Gồm ~n~ dòng gồm các dấu * biểu diễn một hình tam giác cân.
  
  

Sample Input 1

Input:

1

Output:

*

Sample Input 2

Input:

3

Output:

  *
 ***
*****

Sample Input 3

Input:

5

Output:

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