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~:

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

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

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