Bowl for snowflakes

Given a positive integer n, print an image that has n rows and 2 * n - 1 columns, formed by the symbols snail, '*' and space, as shown in example.

Input

One positive integer n (n > 1).

Output

Print the image n * (2 * n - 1).

Examples