Đề bài

Cho số nguyên dương $N$. Hãy in ra một ma trận vuông kích thước $N \times N$ chứa các số từ $1$ đến $N^2$ được sắp xếp theo hình xoắn ốc: bắt đầu từ ô $(1,1)$ đi sang phải, rồi đi xuống, sang trái, đi lên, rồi lại cuộn vào trong.

Dữ liệu vào

Một số nguyên dương $N$ ($1 \le N \le 20$).

Dữ liệu ra

Ma trận $N \times N$ thoả mãn yêu cầu. Các số trên cùng một hàng cách nhau một dấu cách.

Ví dụ