Трикутник для MilenaGgg

За заданим натуральним числом $n$ вивести зображення розміром $n\times n$, утворене символами пропуск та &, як показано у прикладі.

Input

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

Output

Вивести зображення $n\times n$.

Examples