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