Given a positive integer n, print a solid square of size n x n using the character *.

Input

• One positive integer n.

Output

• Print n lines. Each line contains n asterisks.

Constraints

• 1 <= n <= 100

Example

Input

4

Output

****
****
****
****