Template 2

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

Input

One positive integer $n(n\le 100)$.

Output

Print the image $n\ast n$.

Examples