Inverted Triangle

Print inverted triangle with * characters.

Your task

Write a complete program: read the input with input() and print the result with print().

Illustration

# n=4
****
 ***
  **
   *

Example

Input

4

Output

****
 ***
  **
   *