[Source](https://www.hackerrank.com/challenges/staircase)
# Problem statement
Consider a staircase of size ![](./Resources/Element1.svg):

```
   #
  ##
 ###
####
```
Observe that its base and height are both equal to ![](./Resources/Element2.svg), 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 ![](./Resources/Element2.svg).  


**Function Description**

Complete the staircase function in the editor below.  It should print a staircase as described above.  

staircase has the following parameter(s):  


* n: an integer

**Input Format**

A single integer, ![](./Resources/Element2.svg), denoting the size of the staircase.


**Constraints**

![](./Resources/Element3.svg) .  


**Output Format**

Print a staircase of size ![](./Resources/Element2.svg) using ```#``` symbols and spaces.


**Note**: The last line must have ![](./Resources/Element4.svg) spaces in it.  


**Sample Input**

```
6 
```

**Sample Output**

```
     #
    ##
   ###
  ####
 #####
######
```

**Explanation**

The staircase is right-aligned, composed of ```#``` symbols and spaces, and has a height and width of ![](./Resources/Element5.svg).

