Wow free UT marks.

An upper triangular pattern of size $N$ is an $N \times N$ box, in which every cell above and including the main diagonal is filled with *, while every cell below the main diagonal is filled with ..

The main diagonal begins on the top-left corner of the box and continues in the lower-right direction.

Now, print an upper triangular pattern of size $N$.

Input

The only line of input consists of a single integer $N$. ($1 \le N \le 100$)

Output

Print the required pattern.