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).

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

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

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  6  7 15
 3  5  8 14 16
 4  9 13 17 22
10 12 18 21 23
11 19 20 24 25