#P1392. 取数

取数

题目描述

在一个 nnmm 列的数阵中,你须在每一行取一个数(共 nn 个数),并将它们相加得到一个和。对于给定的数阵,请你输出和前 kk 小的取数方法。

输入格式

第一行,三个数 n,m,kn,m,k

2n+12\sim n+1 行,每行 mm 个正整数。

输出格式

一行共 kk 个数,代表在每一行取一个数前 kk 小的加和。

3 3 2
1 2 3
6 3 5
4 1 2

5 6

提示

对于 20%20\% 的数据,1n81\le n\le 8

对于 100%100\% 的数据,1n8001\le n\le 8001km8001\le k\le m\le 800