Star Pattern 23

Infer the star-printing rule from the sample output and reproduce the pattern for a given N between 2 and 100.

Easy3ImplementationSimulationStringBrute forceInterviewNo attempts yetTime limit2sMemory limit512 MB

Problem

Look at the sample input and output, work out the rule for printing stars, then print the stars for the given NN by that same rule.

Input

The first line contains an integer NN (2N1002 \le N \le 100).

Output

Print the stars according to the rule you worked out. Trailing spaces on a line are ignored when judging.