题目描述

在一个 $n$ 行 $m$ 列的数阵中，你须在每一行取一个数（共 $n$ 个数），并将它们相加得到一个和。对于给定的数阵，请你输出和前 $k$ 小的取数方法。

输入格式

第一行，三个数 $n,m,k$。

第 $2\sim n+1$ 行，每行 $m$ 个正整数。

输出格式

一行共 $k$ 个数，代表在每一行取一个数前 $k$ 小的加和。

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

5 6

提示

对于 $20\%$ 的数据，$1\le n\le 8$。

对于 $100\%$ 的数据，$1\le n\le 800$，$1\le k\le m\le 800$，保证最后答案不超过 $2^{31}-1$。