A. 矩阵中获取较小的和

内存限制:256 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

在一个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的。