Побудувати сходи висотою \(N\) . Висота та основа рiвнi. Наприклад:

   #
  ##
 ###
####

Формат вхідних даних

Вхiд мiстить цiле число \(N\) \((1 \le N \le 100)\)

Формат вихідних даних

Вивести сходи. Останнiй рядок не мiстить пропускiв на початку.

Приклад вхідних даних

4

Приклад вихідних даних

   #
  ##
 ###
####