#Code Snippet

New Year, new Code Golf!

You will receive a positive integer for the number of floors. Your challenge will build a pyramid with a "#" character. As usual, the shortest solution wins.

Input

3

Output

  #
 ###
#####

also a valid output

  #  
 ### 
#####