Given positive odd integer n. Print the image of size n * n, formed by the asterisk and space characters as shown in the example.

Input

One positive odd integer n (n > 1).

Output

Print the image n * n.