Ma trận xoáy trôn ốc cấp n là ma trận ta điền vào ma trận từ \(1\) tới \(n^2\) theo vòng xoáy trôn ốc xuôi chiều kim đồng hồ từ ngoài vào trong bắt đầu từ \(a_{1,1}\)

Ví dụ ma trận xoáy trôn ốc cấp 3 \[\left( \begin{matrix} 1 & 2 & 3 \\ 8 & 9 & 4 \\ 7 & 6 & 5 \\ \end{matrix} \right)\]

Ví dụ ma trận xoáy trôn ốc cấp 4

\[\left( \begin{matrix} 1 & 2 & 3 & 4 \\ 12 & 13 & 14 & 5 \\ 11 & 16 & 15 & 6 \\ 10 & 9 & 8 & 7 \\ \end{matrix} \right)\]

Hãy nhập vào số nguyên dương n, in ra ma trận xoáy trôn ốc cấp n

Input

Một số nguyên dương n \((1 < n \le 200).\)

Output

Ma trận xoáy trôn ốc gồm n dòng và n cột mỗi phần tử có độ rộng 10

Ví dụ

Input

4

Output

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