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$。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3148 [PDF](https://uva.onlinejudge.org/external/119/p11997.pdf) 



3
1 8 5
9 2 5
10 7 6
2
1 1
1 2

9 10 12
2 2