Codeforces Round 342 (Div. 2) |
---|
Закончено |
Чего не сделаешь ради того, чтобы выделиться из серой массы. Кто-то танцует, кто-то учит наизусть правила русского языка, кто-то пытается стать выдающимся спортивным программистом, ну а кто-то коллекционирует забавные математические объекты.
Алиса как раз из таких коллекционеров. Сейчас она очень хочет заполучить k-специальную табличку. Напомним, что табличка n × n называется k-специальной, если выполнены следующие три условия:
Помогите Алисе! Отыщите хотя бы одну k-специальную табличку размера n × n. Строки и столбцы нумеруются от 1 до n, при этом строки нумеруются сверху вниз, а столбцы слева направо.
В первой строке входных данных записаны два числа n и k (1 ≤ n ≤ 500, 1 ≤ k ≤ 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
5 6 17 18 19
9 10 23 24 25
7 8 20 21 22
3 4 14 15 16
1 2 11 12 13
Название |
---|