Staircase

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 .

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, , denoting the size of the staircase.

Constraints

 .

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 .

 php

<?php

// Complete the staircase function below.

function staircase($n) {

$staircase = "";

for($i = 0; $i < $n; $i++) {

for($j = 0; $j < $n; $j++) {

if($i < $n - 1 - $j)

$staircase .= " ";

else

$staircase .= "#";

}

$staircase .= "\n";

}

echo $staircase;

}

$stdin = fopen("php://stdin", "r");

fscanf($stdin, "%d\n", $n);

staircase($n);

fclose($stdin);