Колиба

За заданим натуральним числом $n$ вивести зображення, яке має $n$ рядків та $2\cdot n–1$ стовпців, утворене символами равлик , символом * та символом пропуск, як показано у прикладі.

Input

Одне натуральне число $n(n>1)$.

Output

Вивести зображення $n\times (2n-1)$.

Examples