Write a program that prints a staircase of size n.
Observe that its base and height are both equal to n, and the image is drawn using # symbols and spaces.
Note: The last line must have 0 spaces in it.

Explanation

The staircase is right-aligned, composed of # symbols and spaces, and has a height and width of n=6.

                #
             ##
          ###
       ####
    #####
 ######