Still such steps#9981

Still such steps

1 second
64 megabytes
Very easy
6.jpg

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

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