C. K-специальные таблички
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Чего не сделаешь ради того, чтобы выделиться из серой массы. Кто-то танцует, кто-то учит наизусть правила русского языка, кто-то пытается стать выдающимся спортивным программистом, ну а кто-то коллекционирует забавные математические объекты.

Алиса как раз из таких коллекционеров. Сейчас она очень хочет заполучить k-специальную табличку. Напомним, что табличка n × n называется k-специальной, если выполнены следующие три условия:

  • каждое число от 1 до n2 встречается в ней ровно 1 раз;
  • в каждой строке числа идут в возрастающем порядке;
  • сумма чисел, расположенных в 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