Consider a staircase of size ![equation](https://latex.codecogs.com/svg.latex?\inline&space;n&space;=&space;4):
```commandline
   #
  ##
 ###
####
```
Observe that its base and height are both equal to ![equation](http://latex.codecogs.com/svg.latex?\inline&space;n), and the image is drawn using # symbols and spaces. The last line is not preceded by any spaces.

Write a program that prints a staircase of size ![equation](http://latex.codecogs.com/svg.latex?\inline&space;n).

__Input Format__<br>
A single integer, ![equation](http://latex.codecogs.com/svg.latex?\inline&space;n), denoting the size of the staircase.

__Output Format__<br>
Print a staircase of size ![equation](http://latex.codecogs.com/svg.latex?\inline&space;n) using # symbols and spaces.

__Note:__ The last line must have ![equation](http://latex.codecogs.com/svg.latex?\inline&space;0) spaces in it.

__Sample Input__
```commandline
6 
```
Sample Output
```commandline
     #
    ##
   ###
  ####
 #####
######
```
__Explanation__<br>
The staircase is right-aligned, composed of # symbols and spaces, and has a height and width of ![equation](https://latex.codecogs.com/svg.latex?\inline&space;n&space;=&space;4).