P1392 取数

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

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

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

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