取数
题目描述
在一个 $n$ 行 $m$ 列的数阵中,你须在每一行取一个数(共 $n$ 个数),并将它们相加得到一个和。对于给定的数阵,请你输出和前 $k$ 小的取数方法。
输入输出格式
输入格式
第一行,三个数 $n,m,k$。
第 $2\sim n+1$ 行,每行 $m$ 个正整数。
输出格式
一行共 $k$ 个数,代表在每一行取一个数前 $k$ 小的加和。
输入输出样例
输入样例 #1
3 3 2
1 2 3
6 3 5
4 1 2
输出样例 #1
5 6
说明
对于 $20\%$ 的数据,$1\le n\le 8$。
对于 $100\%$ 的数据,$1\le n\le 800$,$1\le k\le m\le 800$。