AT_icpc2013summer_day3_a Invest Master

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。