Diamond

Draw a diamond shape with character '*'.

Input

There are several lines in the input, each line is a integer N (N ≤ 100), N is zero means the end of input.

Output

For each line of input, draw a diamond whose width is N like sample. Notice there is no unnecessary spaces after '*' in the same line.

Output a blank line after each case.

Examples