题目描述
典当市场中有n种可以交易的商品，每种商品都有一个价格并且数量充足，可以按照这个价格花费金币购买商品，也可以按照这个价格卖出商品获得金币。商品的价格每分钟都会发生变化，并且在每分钟可以进行以下两种交易无限次：
1.任选一个商品，若手上有足够金币，以当前价格购买该商品；
2.卖出持有的任意一个商品，以当前的价格换回金币。
每分钟卖出商品获得的金币可以立即用于购买商品，当前购买的商品也可以立刻卖出按照当前的价格换回金币，当然，一直持有商品也是可以的。
国王给了小机器人他们m枚金币，并且告诉他们在明天10点开始共t分钟内的每分钟每种商品的价格，三人可以利用这些信息买卖商品赚取更多的金币，当然在第t分钟时，需要将所有的商品卖出换成金币，请问小机器人他们最多可以获得多少金币。
输入
第一行包含三个正整数t, n, m，相邻两数之间以一个空格分开，分别代表分钟数t，商品种类n，初始金币数量m。
接下来t 行，每行包含 n 个正整数，相邻两数之间以一个空格分隔。第 i行的 n个正整数分别为 Pi1， Pi2，... Pin，其中 Pij 表示第 i分钟第j种商品的价格。
输出
输出仅一行，包含一个正整数，表示t分钟后三人最多能拥有的金币数量。
样例输入
6 1 100
50
20
25
20
25
50样例输出
305