T308293 简单二维动态规划/Letter to Point_LUO

昨天桐庐终于下了似乎是入冬之后的第一场雨，盼了很久终于是盼来了这片刻的舒适。 闻到那带着泥土气息的、清新了十分的空气，终于感受到了一些早已失去了印象的活力。我想，我所求的，也不过只是这一点而已。

有一个 $n$ 行 $m$ 列的矩阵，每个格子放了一张卡，这张卡上写着 $0 \sim 5$ 的数字，如果写着 $0$ ，那么将分数清零并强制停止抽卡；否则获得对应卡片上数字的分数。规定只能抽每行最左边的卡牌，那么输入一个矩阵，输出抽 $k$ 张卡牌最高能获得的分数。

第一行三个整数 $n,m,k$。 此后 $n$ 行，输入这个矩阵。

一个整数，可以获得的最大分数。

### 样例1 抽 $4$ 张牌，最佳方案是 $5+1+2+1=9$。 ### 样例2 必须抽 $2$ 张牌，无论如何都必定抽到清零卡，所以只能是 $0$。 对于 $40\%$ 的数据，$0 \leq n,m \leq 10$，$0 \leq k \leq 20$。 对于 $100\%$ 的数据，$0 \leq n,m \leq 200$，$0 \leq k \leq 1000$。