Chia túi kẹo

Có $n$ đứa trẻ (với $n$ là số chẵn) và $n^2$ túi kẹo. Với mỗi số nguyên $k$ từ $1$ đến $n^2$, có đúng một túi chứa $k$ viên kẹo.

Hãy chia toàn bộ $n^2$ túi kẹo cho $n$ đứa trẻ, mỗi đứa nhận đúng $n$ túi, sao cho tổng số kẹo mỗi đứa nhận được là bằng nhau.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên chẵn $n$ ($2\le n\le 100$).

Dữ liệu ra

In ra $n$ dòng. Dòng thứ $i$ chứa $n$ số nguyên là số kẹo trong các túi được chia cho đứa trẻ thứ $i$.

Mỗi số trong khoảng $[1,n^2]$ phải xuất hiện đúng một lần trên toàn bộ kết quả, và tổng các số trên mỗi dòng phải bằng nhau. Các số trên cùng một dòng có thể in theo thứ tự bất kỳ. Đề bài đảm bảo luôn tồn tại cách chia hợp lệ.

Ràng buộc

• $2\le n\le 100$
• $n$ là số chẵn

Ví dụ