Star pattern 22

No attempts yetTime limit1sMemory limit256 MB

Problem

Work out the rule for drawing the stars from the sample inputs and outputs, then print the stars that the rule gives.

Input

The first line contains NN (1N1001 \le N \le 100).

Output

Print the picture the rule gives, line by line, starting from the first line. Spaces at the end of a line are ignored when judging.