题目描述

桃子知道 $S$ 件商品在今后 $D$ 天内的价格。

假设在一开始，她筹集了 $M$ 元钱，那么她该怎样操作才能赚到最多的钱呢？桃子在每天可以买卖多件商品，也可以多次买卖同一件商品，交易单位必须是整数，数量不限。举一个例子：

假设桃子有 10 元本金，商品价格如下：

最赚钱的做法是：今天买入 1 件 A 商品，到明天把它卖掉并且买入 1 件 B 商品，在后天卖掉 B 商品，这样她就有 24 元了。

输入格式

第一行：三个整数 S， D 和 M，$2 ≤ S ≤ 50$ ; $2 ≤ D ≤ 10$ ; $1 ≤ M ≤ 200000$

第二行到第 S + 1 行：第 i + 1 行有 D 个整数： $P_{i;1}$ 到 $P_{i;D}$，表示第 $i$ 种商品在第一天到最后一天的售价，对所有$1 ≤ j ≤ D$，$1 ≤ Pi$;$j ≤ 1000$

输出格式

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

样例 #1

样例输入 #1

2 3 10 
10 15 15 
13 11 20

样例输出 #1

24