# 取数

## 题目描述

在一个 $n$ 行 $m$ 列的数阵中，你须在每一行取一个数（共 $n$ 个数），并将它们相加得到一个和。对于给定的数阵，请你输出和前 $k$ 小的取数方法。

## 输入格式

第一行，三个数 $n,m,k$。

第 $2\sim n+1$ 行，每行 $m$ 个正整数。

## 输出格式

一行共 $k$ 个数，代表在每一行取一个数前 $k$ 小的加和。

## 样例 #1

### 样例输入 #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$。