尽管牛们天生谨慎，但这些牛在房屋抵押贷款市场上受到了打击，现在正在尝试投资股票。

令人高兴的是，Bessie 有先见之明，不仅知道今天的 S (2 <= S <= 50) 个股票价格，还知道总共 D 天 (2 <= D <= 10) 的未来股票价格。

给定不同天的当前和未来股票价格矩阵 (1 <= PR_sd <= 1,000) 和初始 M (1 <= M <= 200,000) 个货币单位，确定最佳买卖策略以最大化通过在最后一天出售股票实现的收益。

股票必须以整数倍购买，您不需要花掉所有的钱（或任何钱）。保证您将无法赚取超过 500,000 单位的利润。

考虑下面的牛市（即改善）市场的例子，这是贝西最喜欢的那种。在这种情况下，S=2 股票和 D=3 天。奶牛有 10 个单位的资金可供投资。

库存	今天的价格	明天的价格	后天的价格
A	10	15	15
B	13	11	20

如果要赚钱，奶牛必须在今天买入 A股 1 张，到明天把它卖掉并且买入 B 股 1 张，在后天卖掉 B股，一共赚了24元。

输入格式

• 第 1 行：三个空格分隔的整数：S、D 和 M

2 ≤ S ≤ 50 ；2≤S≤50 ; 2 ≤ D ≤ 10；2≤D≤10 ; 1 ≤ M ≤ 2000001≤M≤200000

• 第 2~S+1 行：第 s+1 行包含第 1~D 天股票 s 的 D 价格

输出格式

• 第 1 行：在 D 日卖出后可能拥有的最大金额。