最近阿拉德大陆的砖价受到了工作室的冲击，变得极不稳定，每分钟都会有一个新的价格。
阿拉德大陆有两个著名的工地，格蓝迪发电站和钢铁之臂，分别出产魔刹石和数据芯片。
砖工小马一分钟可以搬出x块魔刹石或y块数据芯片，或者按照当前价格出售任意数量背包里的东西，或者转移到另一个工地。
小马一开始在格蓝迪发电站，起始状态手里没有魔刹石没有金币，问n分钟后他可以得到的最大金币数量是多少。
多组数据。
第一行三个数n,x,y代表n分钟，每分钟可以搬x块魔刹石，y块数据芯片。
第二行n个数表示每分钟魔刹石的价格。
第三行n个数表示每分钟数据芯片的价格。
1<=n<=1000 0<=x，y<=1000 ，价格不超过1000
每组输出n分钟可以得到的最大金币数量。
3 1 2 1 2 3 2 3 4
8