说明

题目背景 

（背景里面的都是废话，想直接做题可以从题目描述开始看） 

注意：题目背景非真实历史 

1936 年 2 月 柏林 

如上一题所见，德国赢得了大战。依靠战争赔款，前英法殖民地所带来的新的财富和为了施加影响力在世界各地的投资，德国在海军元帅提尔皮茨的内阁的带领下，于 20 年代进入了前所未有的繁荣。 然而在繁荣之下，危机重重。德国的问题很像现实中上世纪 20 年代时候的美国，所以也引爆了类似于大萧条的经济危机，只是比现实中晚了 7 年。 

1936 年 2 月 3 日，柏林证券交易所的股票不再缓慢下跌 —— 它崩盘了。由于柏林是那个世界线资本主义的中心，这件事席卷了整个世界，就像现实历史中的大萧条一样。这一天后来被称为 “黑色星期一”。

 远在大洋彼岸的美国也受到了黑色星期一的影响。当然那个世界线美国的经济早就烂掉了（1929 年还是发生了大萧条，只不过原因和现实历史不同，并且影响范围没现实中那么大），奶牛们甚至继续自由自在的炒股玩。 

题目描述 

贝西有内部消息，她知道 S 只股票在今后 D 天内的价格。 假设在一开始，她筹集了 M 元钱，那么她该怎样操作才能赚到最多的钱呢？贝西在每天可以买卖多只股票，也可以多次买卖同一只股票，交易单位必须是整数，数量不限。

举一个牛市的例子： 假设贝西有 10 元本金，股票价格如下： 

股票 今天的价格 明天的价格 后天的价格 

 A    10              15             15 

 B    13              11             20

贝西可以选择今天买股票 A，明天卖股票 A，然后买股票 B，后天卖股票 B，这样她手里就会有 24 元。

输入格式

第一行有三个整数 S,D,M，其中 2≤S≤50,2≤D≤10,1≤M≤200000 

往后 S 行，第 i+1 行有 D 个整数：P i,1 到 P i,D ，表示第 i 种股票在第一天到最后一天的售价，对所有 1≤j≤D 1≤P i,j ≤1000

输出格式

单个整数：表示奶牛可以获得的最大钱数，保证这个数不会超过 500000。

样例

2 3 10 
10 15 15 
13 11 20

24