在一个m x n(m行n列) 的矩阵中,在每一行取一个数,并将它们相加,得到一个和,所有的和形成一个数组A。现需要设计一个算法,可以输出正序排序下数组A的前N个元素。
第一行,三个数m,n,N。
第2~m+1行,每行n个正整数
输入
3 3 2 8657835 6388365 4406730 9596574 1765206 1740440 1054683 1122743 5835610
输出
7201853 7226619
所有的测试用例数据中m,n以及N均不大于800,且N始终是小于等于n的。