Чего не сделаешь ради того, чтобы выделиться из серой массы. Кто-то танцует, кто-то учит наизусть правила русского языка, кто-то пытается стать выдающимся спортивным программистом, ну а кто-то коллекционирует забавные математические объекты.
Алиса как раз из таких коллекционеров. Сейчас она очень хочет заполучить k-специальную табличку. Напомним, что табличка n × n называется k-специальной, если выполнены следующие три условия:
- каждое число от 1 до n2 встречается в ней ровно 1 раз;
- в каждой строке числа идут в возрастающем порядке;
- сумма чисел, расположенных в k-м столбце, максимальна.
Помогите Алисе! Отыщите хотя бы одну k-специальную табличку размера n × n. Строки и столбцы нумеруются от 1 до n, при этом строки нумеруются сверху вниз, а столбцы слева направо.
Выходные данные
В первой строке выведите сумму чисел в k-м столбце искомой таблички.
В следующих n строках выведите саму табличку: сначала n элементов первой строки, затем n элементов второй и так далее.
Если искомых табличек несколько, то выведите любую из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 1
|
28
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
|
|
2
|
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
|