SDE Path

Right Aligned Star Triangle

Easy

Right Aligned Star Triangle

Print a triangle whose stars line up on the right using leading spaces.

Input format

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

Output format

Print N rows; row i has N - i leading spaces then i stars, so the stars line up on the right.

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
    *
   **
  ***
 ****
*****