Star Pattern 15

No attempts yetTime limit1sMemory limit256 MB

Problem

Look at the examples, work out the rule, and print the stars.

Input

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

Output

Print the stars line by line, from the first line to the NNth line. Trailing spaces at the end of a line are ignored when judging.