Cho bảng A kích thước ~n×n~ (~n~ dòng, ~n~ cột). Hãy lần lượt điền vào bảng theo sơ đồ sau (với các số ~1, 2, ..., n^2~ được thể hiện theo thứ tự tăng dần).

hoặc

Ví dụ với ~n = 5~:

 1  2  3  4  5
16 17 18 19  6
15 24 25 20  7
14 23 22 21  8
13 12 11 10  9

Yêu cầu:

In ra bảng theo thứ tự yêu cầu.

Dữ liệu:

Dòng duy nhất chứa số nguyên ~n~ là kích thước của bảng ~(n≤500)~.

Kết quả:

In ra bảng với thứ tự yêu cầu.

Các số trên một dòng của input/output được/phải ghi cách nhau ít nhất một dấu cách

Input

5

Output

 1  2  3  4  5
16 17 18 19  6
15 24 25 20  7
14 23 22 21  8
13 12 11 10  9