CF625C K-special Tables

人们为了在人群中脱颖而出会做许多疯狂的事情。有的人跳舞，有的人死记硬背俄语语法规则，有的人努力成为杰出的竞赛编程选手，还有的人收集有趣的数学对象。 Alice 就是这些收藏家中的一员。现在她想要获得一个 $k$-特殊表。如果你忘了，$n \times n$ 的表称为 $k$-特殊表需要满足以下三个条件： - 每个从 $1$ 到 $n^2$ 的整数在表中恰好出现一次； - 每一行的数字都是递增排列的； - 第 $k$ 列的数字之和达到最大可能值。 你的任务是帮助 Alice 找到至少一个满足条件的 $k$-特殊表。行和列的编号都从 $1$ 开始，行从上到下编号，列从左到右编号。

输入的第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 500, 1 \leq k \leq n$）——Alice 希望得到的表的大小，以及需要最大化和的列号。

首先输出该表第 $k$ 列所有整数的最大可能和。 接下来 $n$ 行，每行包含 $n$ 个整数，描述该表格。第一行为第一行 $n$ 个元素，第二行为第二行 $n$ 个元素，依此类推。 如果存在多个满足条件的表，你可以输出任意一个。

由 ChatGPT 5 翻译