Right Aligned Pyramid

Given an integer n, print a right-aligned pyramid of asterisks with n rows. For each row i (where \(1 \le i \le n\)), the line should consist of \(n-i\) spaces followed by \(i\) asterisks. For example, when \(n = 5\), the output should be:

    *
   **
  ***
 ****
*****

Your task is to read an integer from the standard input and output the corresponding pyramid to the standard output.

inputFormat

The input contains a single integer n (\(1 \le n \le 100\)) in a single line.

outputFormat

Output the right-aligned pyramid as described. Each line of the pyramid must be printed on a new line. Ensure that there are exactly \(n-i\) spaces followed by \(i\) asterisks on the \(i^{th}\) line.

## sample

5

    *
**

</p>