AT741 Invest Master（投资大师）
题目描述
经过多年的研究，生田君终于获得了预知未来的能力！虽然他花费在研究上的时间和金钱非常多，但终于到了得到回报的时候。为了收回金钱，生田君决定开始投资股票。
生田君现在完全没有股票，仅持有$x$日元。他决定投资的对象的股票有$n$种，从今天开始的这些股票价格已经被他成功地预测了。令人吃惊的是，从今天起，$d$日中股价在一天内完全没有变化。总之，我们已经知道了把今天定为第1天时股价的日元$i$。生田可以在每一天自由买卖股票,即在任意的时刻，以下的操作(购买与出售)可以以任意的顺序进行任意的次数。但是，各操作前后的所持金和股票的持有单位数必须是非负整数。

• 购买: 在第$i$天，选择一个股票种类$j$，支付所持金$p_{i,j}$日元，获得一个单位的股票j。
• 出售: 在第$i$天，选择一个股票的种类$j$，支付一个单位的股票j,获得$p_{i,j}$日元。

(在他专心研究期间，证券交易系统取得了很大的发展，交易手续费也不花了。)
生田君在大学里学习了信息科学，但是在埋头于将来预知研究之前，却把在大学所学的一切都忘了。希望你能代替他写出最后一天所持金最大化的计划。（即在最后一天的股票必须全部兑换为日元。）
输入格式
$n\ d\ x$
$p_{1,1}\ p_{1,2}\cdots p_{1,n}$
$p_{2,1}\ p_{2,2}\cdots p_{2,n}$
$\ \ \ \vdots\quad\ \ \vdots\quad\ \vdots\quad\ \ \vdots$
$p_{d,1}\ p_{d,2}\cdots p_{d,n}$
输出格式
一行整数，最后一天所持金的最大值。
提示
$1\le d\le10$
$1\le x,p{i,j}\le10^5$
输出保证小于$10^5$
样例解释
例1，每个股票均买入1股。
例2，无法进行任何一笔交易。
例3，第一天投资第一种股票，第二天投资第二种股票。
例4，同例2。