• Cho hai số nguyên dương \(n\) và \(k\).

• Nhiệm vụ của bạn là điền các số từ \(1\) đến \(n^2\) vào bảng có kích thước \(n * n\) sao cho tổng các phần tử ở cột thứ \(k\) là lớn nhất có thể và mỗi hàng các phần tử phải theo thứ tự tăng dần. (Biết rằng chỉ số cột được đánh bắt đầu từ \(1\) và từ trái sang phải).

Input

• Một dòng duy nhất chứa hai số nguyên \(n,k(1\le n\le 500;1\le k\le n)\)

Output

• Dòng thứ nhất chứa số nguyên \(s\) - Là tổng các phần tử của cột thứ \(k\)

• Dòng thứ hai, in ra ma trận sau khi đã điền thoả mãn yêu cầu bài toán. Nếu có nhiều đáp án, in ra đáp án bất kì.

Example

3 2

18
1 8 9
2 6 7
3 4 5