Border Pattern

Given a positive integer n, generate an n x n grid where the border cells are filled with 1 and the inner cells are filled with 0. The grid should be printed such that each row is on a new line and the values in each row are separated by a space.

The border of the grid is defined as the first and last rows, and the first and last columns.

For example, when n = 4, the grid is:

1 1 1 1
1 0 0 1
1 0 0 1
1 1 1 1

inputFormat

The input consists of a single integer n (n ≥ 3) which represents the dimensions of the grid.

Input is read from standard input (stdin).

outputFormat

Output the border pattern grid with n rows, where each row contains n space-separated integers, printed to standard output (stdout).

## sample

3

1 1 1
1 0 1
1 1 1

</p>