Given an integer n, return a centered pyramid of stars with height n. Row i (1-indexed) has (2*i - 1) stars preceded by (n - i) spaces. Rows are separated by \n.
Examples
Example 1
Input
4
n4
Output
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
Example 2
Input
5
n5
Output
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
Constraints
1 ≤ n ≤ 20
Stuck? Hint 1
For each row i, emit (n - i) spaces then (2i - 1) stars.