На вхід програми подається ціле число n - кількість сходинок. Потрібно вивести сходинки, як показано у прикладі, використавши символи проміжку і решітки #.

Вхідні дані

Натуральне число n, 1 ≤ n ≤ 100

Вихідні дані

Вивести зображення, як на малюнку.