문제

정수 N이 주어진다.

N x N 배열을 1부터 N*N까지의 수로 채운다. 왼쪽 위 칸에서 1부터 시작해, 오른쪽 → 아래 → 왼쪽 → 위 순서로 시계 방향으로 돌며 안쪽으로 들어가면서 차례대로 채운다.

완성된 배열을 출력하라.

입력

N

출력

완성된 배열을 출력한다. 한 행의 수들은 공백 한 칸으로 구분하며, 자릿수를 맞추기 위한 별도의 패딩은 하지 않는다.

제한

1 <= N <= 20

예제 입력

4

예제 출력

1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7