5174: 股票市场（Stock Market）
[Creator : ]
Description
尽管奶牛天生谨慎，它们仍然在住房抵押信贷市场中大受打击，现在它们准备在股市上碰碰运气。贝西有内部消息，她知道 SSS 只股票在今后 DDD 天内的价格。
假设在一开始，她筹集了 MMM 元钱，那么她该怎样操作才能赚到最多的钱呢？贝西在每天可以买卖多只股票，也可以多次买卖同一只股票，交易单位必须是整数，数量不限。举一个牛市的例子：
假设贝西有 10 元本金，股票价格如下：
最赚钱的做法是：今天买入 AAA 股 1 张，到明天把它卖掉并且买入 BBB 股 1 张，在后天卖掉 BBB 股，这样贝西就有 24 元了。
假设在一开始，她筹集了 MMM 元钱，那么她该怎样操作才能赚到最多的钱呢？贝西在每天可以买卖多只股票，也可以多次买卖同一只股票，交易单位必须是整数，数量不限。举一个牛市的例子：
假设贝西有 10 元本金，股票价格如下：
|
股票 |
今天的价格 |
明天的价格 |
后天的价格 |
|
AAA |
10 |
15 |
15 |
|
BBB |
13 |
11 |
20 |
Input
第一行：三个整数 S， D 和 M，2 ≤ S ≤ 50 2 ≤ S ≤ 50 2 ≤ S ≤ 50 ; 2 ≤ D ≤ 10 2 ≤ D ≤ 10 2 ≤ D ≤ 10; 1 ≤ M ≤ 200000 1 ≤ M ≤ 200000 1 ≤ M ≤ 200000
第二行到第 S + 1 行：第 i + 1 行有 D 个整数： Pi;1 P_{i;1} Pi;1 到 Pi;D P_{i;D} Pi;D，表示第 iii 种股票在第一天到最后一天的售价，对所有 1 ≤ j ≤ D 1 ≤ j ≤ D 1 ≤ j ≤ D，1 ≤ Pi1 ≤ Pi1 ≤ Pi;j ≤ 1000 j ≤ 1000 j ≤ 1000
第二行到第 S + 1 行：第 i + 1 行有 D 个整数： Pi;1 P_{i;1} Pi;1 到 Pi;D P_{i;D} Pi;D，表示第 iii 种股票在第一天到最后一天的售价，对所有 1 ≤ j ≤ D 1 ≤ j ≤ D 1 ≤ j ≤ D，1 ≤ Pi1 ≤ Pi1 ≤ Pi;j ≤ 1000 j ≤ 1000 j ≤ 1000
Output
单个整数：表示奶牛可以获得的最大钱数，保证这个数不会超过 500000500000500000。
Sample 1 Input
2 3 10
10 15 15
13 11 20
Sample 1 Output
24