For the given positive integer n print the square frame of size n * n from stars, filled with spaces as shown in the sample.

Input

One positive integer n (n ≤ 100).

Output

Print the square frame of size n * n.