← 返回题目列表

Codeforces · 625/C

C. K-特殊表

中文机器翻译题面 查看原题

人们会做很多疯狂的事情来在人群中脱颖而出。他们有的跳舞,有的背诵俄语规则,有的试图成为一名优秀的竞技程序员,还有的则收集有趣的数学物品。

Alis 就是这些收藏家之一。现在她想要一张 k-special 桌子。如果您忘记了,如果满足以下三个条件,则表 n × n 称为 k-special:

- 从 1 到 n2 的每个整数在表中只出现一次;
- 每行中的数字按递增顺序排列;
- 第 k 列中的数字之和是最大可能的。

你的目标是帮助 Alice 找到至少一个大小为 n × n 的 k-特殊表。行和列都从 1 到 n 编号,行从上到下编号,列从左到右编号。

输入

输入的第一行包含两个整数 n 和 k (1 ≤ n ≤ 500, 1 ≤ k ≤ n) - Alice 正在查找的表的大小以及应具有最大可能总和的列。

输出

首先打印所需表的第k列中的整数之和。

接下来的 n 行应包含表本身的描述:第一行应包含第一行的 n 个元素,第二行应包含第二行的 n 个元素,依此类推。

如果有多个合适的表格,您可以打印任意一个。

示例

输入 #1

4 1

输出 #1

28
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

输入 #2

5 3

输出 #2

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