Bảng K-đặc biệt

Một bảng vuông kích thước $N\times N$ được gọi là $K$-đặc biệt nếu thỏa mãn cả ba điều kiện sau:

• Mỗi số nguyên từ $1$ đến $N^2$ xuất hiện đúng một lần trong bảng.
• Các số trên mỗi hàng được sắp xếp theo thứ tự tăng dần từ trái sang phải.
• Tổng các số ở cột thứ $K$ là lớn nhất có thể.

Hàng và cột được đánh số từ $1$ đến $N$, hàng từ trên xuống dưới và cột từ trái sang phải.

Cho $N$ và $K$, hãy tìm một bảng $K$-đặc biệt bất kỳ.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $N$ và $K$.

Dữ liệu ra

Dòng đầu tiên in ra tổng các số ở cột thứ $K$ của bảng tìm được.

$N$ dòng tiếp theo mô tả bảng: dòng thứ $i$ chứa $N$ số nguyên là các phần tử của hàng thứ $i$.

Nếu có nhiều bảng thỏa mãn, in ra bảng bất kỳ.

Ràng buộc

• $1\le N\le 500$
• $1\le K\le N$

Ví dụ