长安是一个非常繁华的城市，而“都能当”当铺绝对是其中的佼佼者；

当铺中有很多个物品，它的价格每天都有浮动，张小敬（长安十二时辰的主角）是一个异常敏锐洞察力的人，他发现可以用他的本金在当铺玩抵押卖出的游戏，来赚钱。

但是他不知道后面每天价格的浮动，他也没法玩，他在李必那里得到了消息，李必告诉了他后面 d 天里面“都能当”当铺里面物品的价格浮动情况，当铺里面的物品很充足，放心购入即可。

假设张小敬本金有 20 两银子，而他拿到的价格表是这样的

            第一天    第二天    第三天

——————————————————

玉石    |    10            13           15

首饰    |    10             6             9

——————————————————

第一种：张小敬可以在第一天买入 20 两银子的玉石，第三天 30 卖出去，加上本金一共有 30 ；

第二种：张小敬可以在第一天买入 20 两银子的玉石，第二天 26 卖出去，然后花 24 买入首饰， 36 卖出，加上余额，一共有38；

显然，敏锐的张小敬会选择下一种；

第一行两个数字， k,n,d ，分别表示张小敬原有多少钱，当铺有多少物品，李必给他多少天的价格浮动内幕；

接下来 n 行，每行 d 个数字，表示该物品的价格在 d 天里面的浮动情况！

一个数字表示张小敬这一波操作下来他的本金变成了多少！

50%数据：n=2

另外50%数据： 2 ≤ n ≤ 60 ; 2 ≤ d ≤ 20 ; 1 ≤ k ≤ 2000000