时间限制：1秒　　内存限制：256M

---

【题目描述】

　　通过内部消息，小H获知 \(S\) 种黄金在未来 \(D\) 天内的价格，经分析，自我感觉在黄金市场上大有可为，决定投资。

　　最初小H有 \(M\) 元钱，他每天可以买卖多种黄金，也可以多次买卖同一种黄金，交易必须是整数单位进行，数量不限。那么小H将怎样操作才能获得最大利润呢？

【输入格式】

　　第一行输入三个整数 \(S,D,M\)。
　　接下来 \(S\) 行每行输入 \(D\) 个整数，表示一种黄金在每一天的价格（\(1≤\)价格\(≤1000\)）。

【输出格式】

　　输出最终最多有多少钱，保证这个数不会超过 500000。

【输入输出样例】

　Input

2 3 10
10 15 15
13 11 21

　Output

25

【样例说明】

　　小H最初有 10 元本金，黄金价格如下：

　　最赚钱的做法是：第一天买入 1 个单位的黄金 A，到第二天把它卖掉并且买入1单位的黄金B，在第三天卖掉黄金B，这样小H就有 25 元了。

【数据限制】

　　对于前 12 组数据满足，\(1≤S≤50\)，\(2≤D≤10\)，\(1≤M≤20000\)，最后的答案不超过500000。
　　对于后 8 组数据满足，\(1≤S≤100\)，\(2≤D≤100\)，\(1≤M≤20000\)，最后的答案不超过40000。

【来源】

　　Mr.he