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