UVA11997 K Smallest Sums

有一个 $k \times k$ 的矩阵，在每行任取一个位置，把这些位置的元素相加的到一个值，求前 $k$ 小的值。

多组数据。 每组第一行是整数 $k$。 第 $2$ 到 $k+1$ 行中的第 $i+1$ 行有 $k$ 个整数，第 $j$ 个表示 $a_{i,j}$。

每行 $k$ 个整数，表示答案。

对于 $100\%$ 的数据，$2 \leq k \leq 750$。