MagicSquare

마방진(magic square)
마방진이란 1에서 n^2까지의 정수를 n행 n열의 정사각형 모양으로 나열하여 가로·세로·대각선의 합이
전부 같아지도록 한 것입니다.

예)8  1  6
   3  5  7
   4  9  2

일정한 규칙에 따라 네모진 틀에서 마방진을 만들 때는 규칙대로 수를 써넣으면 되지만,
홀수방진과 짝수방진은 만드는 규칙이 다릅니다.

이 문제는 홀수 마방진만 출력하며 홀수 마방진에 대한 자세한 규칙은 검색을 이용하세요.

그 규칙에 따라 홀수 마방진 프로그램을 작성하시면 됩니다.

INPUT

9

OUTPUT

 47  58  69  80   1  12  23  34  45
 57  68  79   9  11  22  33  44  46
 67  78   8  10  21  32  43  54  56
 77   7  18  20  31  42  53  55  66
  6  17  19  30  41  52  63  65  76
 16  27  29  40  51  62  64  75   5
 26  28  39  50  61  72  74   4  15
 36  38  49  60  71  73   3  14  25
 37  48  59  70  81   2  13  24  35