SDE Path

Star Pyramid

Easy

Star Pyramid

Print a centered pyramid of stars.

Input format

One line with a single integer N (the size of the pattern).

Output format

Print a centered pyramid of N rows; row i has N - i leading spaces then 2*i - 1 stars.

Constraints

  • Values fit in a 64-bit signed integer
  • Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

Sample cases

Example 1
Input
4
Expected output
   *
  ***
 *****
*******
Example 2
Input
5
Expected output
    *
   ***
  *****
 *******
*********