Star Pyramid

Easy#basics #loops #patterns· solved by 0 · time limit 2.0 s

Print a centred pyramid with $n$ rows. Row $k$ has $n-k$ spaces followed by $2k-1$ stars (no trailing spaces).

Input

A single integer $n$ .

$n$ lines.

$1 \le n \le 50$

Input

Output

  *
 ***
*****