Work out the rule for drawing the stars from the sample inputs and outputs, then print the stars that the rule gives.
The first line contains NNN (1≤N≤1001 \le N \le 1001≤N≤100).
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.