Star Printing - 12

Time limit

Memory limit

128 MB

Problem

Print a star pattern with 2 x N - 1 lines.

For the upper half, line i for 1 <= i <= N contains N - i spaces followed by i stars. After the line with N stars, print the same shape in reverse order using N - 1, N - 2, ..., 1 stars.

Input

The first line contains an integer N (1 <= N <= 100).

Output

Print the star pattern from the first line through the 2 x N - 1-th line.