Steps Up#9980

Steps Up

1 second
64 megabytes
Very easy

The program takes an integer as input, representing the number of steps. Your task is to print the steps in an upward pattern using spaces and the hash symbol #, as illustrated in the example.

5.jpg

Input

A natural number , where 1 \le n \le 100

Output

Print the steps in the format shown in the image.

Examples

Example 1

Loading
Loading