# Staircase, Algorithm

Consider a staircase of size :

   #
##
###
####


Observe that its base and height are both equal to , 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 .

Input Format

A single integer, , denoting the size of the staircase.

Output Format

Print a staircase of size using # symbols and spaces.

Note: The last line must have 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 .

</div>
<div class="challenge-sidebar-container"></div>
<div class="challenge-sidebar-container"><?php

$handle = fopen ("php://stdin","r"); fscanf($handle,"%d",$n); for ($i=0; $i <$n; $i++) { for ($j=0; $j <$n; $j++) { if ($j>=$n-1-$i) {
echo '#';
}else{
echo " ";
}
}
echo "\n";
}

?></div>
<div class="challenge-sidebar-container"></div>
<div class="challenge-sidebar-container">