Star Printing - 6

Time limit

Memory limit

128 MB

Problem

Given an integer N, print stars over N lines.

The first line contains 2×N-1 stars, the second line contains 2×N-3 stars, and each following line has 2 fewer stars. The N-th and final line contains 1 star.

Add spaces on the left of each line so that the stars are centered symmetrically.

Input

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

Output

Print the stars in order from the first line through the N-th line.