描述

现在的家长给孩子起的名字是越来越复杂，在避免重名的同时，也给孩子参加考试 带来了严重的困扰。 有一次，学校组织一次多学科联考，就是几门学科的试卷在一场考试中考（类似于 蒟蒻市中考政治和历史学科合场考试），考试时间是 $t$分钟。 suland知道每门学科花的时间和得到的分数的关系，还有写姓名要花的时间（他写自 己的名字非常非常慢）。请帮他算一下：他最多能得多少分，当总分一定时，第一门 的成绩尽量高，第一门的成绩也一样时，第二门的成绩尽量高$……$以次类推。如果 放弃某一门的考试（花的时间为$0$），那么这一门试卷上的姓名也就不用写了。 输入： 第 $1$ 行有 $3$ 个正整数$t$、$n$和 $name$。$t$是总时间，n 表示考 $n$ 门学科，$name$ 表示写姓 名要花的时间（每一门写姓名的时间相同）。 接下来的 n 行，每行有 t 个正整数，第 i 个数表示时间为 i 时这门科目的分数（不 一定递增）。时间为 0 时这门科目的分数为 0，所以就不读入了。 输出： 只有 1 行 1 个数，即总分。

样例1

输入数据

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

输出数据

6

样例说明： 第一门：$0$分钟；

第二门：$3$ 分钟，写姓名$1$分钟，做题 $2$分钟，得到 $3$ 分；

第三门：$2$分钟，写姓名 $1$ 分钟，做题$1$分钟，得到 $3$ 分。

共得到 $6$ 分。

数据范围：

对于 $50$%的数据，$n<=4$

对于$100$%的数据，$n<=10，t<=100。$