Задача №113127. K-специальные таблички
Чего не сделаешь ради того, чтобы выделиться из серой массы. Кто-то танцует, кто-то учит наизусть правила русского языка, кто-то пытается стать выдающимся спортивным программистом, ну а кто-то коллекционирует забавные математические объекты.
Алиса как раз из таких коллекционеров. Сейчас она очень хочет заполучить \(k\)-специальную табличку. Напомним, что табличка \(n \times n\) называется \(k\)-специальной, если выполнены следующие три условия:
* каждое число от \(1\) до \(n^2\) встречается в ней ровно \(1\) раз;
* в каждой строке числа идут в возрастающем порядке;
* сумма чисел, расположенных в \(k\)-м столбце, максимальна.
Помогите Алисе! Отыщите хотя бы одну \(k\)-специальную табличку размера \(n \times n\). Строки и столбцы нумеруются от \(1\) до \(n\), при этом строки нумеруются сверху вниз, а столбцы слева направо.
В первой строке входных данных записаны два числа \(n\) и \(k\) (\(1 \leq n \leq 500, 1 \leq k \leq n\)) — размер искомой таблички и номер столбца, сумма в котором должна быть максимальна.
В первой строке выведите сумму чисел в \(k\)-м столбце искомой таблички.
В следующих \(n\) строках выведите саму табличку: сначала \(n\) элементов первой строки, затем \(n\) элементов второй и так далее.
Если искомых табличек несколько, то выведите любую из них.
4 1
28 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
5 3
85 1 2 11 12 13 3 4 14 15 16 5 6 17 18 19 7 8 20 21 22 9 10 23 24 25