g6-08109. 石料运输 未做

采石场有一批总重 $Need$ 吨的石料，可以合并成一块块整数重量、且每块不超过 10 吨的石头（合并和切开都不花钱），最后把所有石头按重量卖掉。一块重 $w$ 吨的石头能卖 $a_w$ 元。运石头必须租船：一艘载重 $w$ 吨的船收费 $c_w$ 元，船上装的石头总重必须恰好 $w$ 吨（可以装一块，也可以装几块）。求最多能赚多少钱（总售价减去总运费）。

第一行一个整数 $Need$。

第二行 $10$ 个整数 $a_1,a_2,\dots ,a_{10}$。

第三行 $10$ 个整数 $c_1,c_2,\dots ,c_{10}$。

一行一个整数，表示最大总盈利。

输入 1

11
3 7 12 16 20 23 26 29 31 33
1 1 2 2 3 3 4 4 5 5

输出 1

38

最佳方案租两艘船：一艘载重 5 吨，装一块 5 吨的石头，卖 20 元、运费 3 元、净 17 元；另一艘载重 6 吨，装两块 3 吨的石头，卖 $12+12=24$ 元、运费 3 元、净 21 元。共赚 $17+21=38$ 元。

$1\le Need\le 10^5$，$0\le a_w\le 10^4$，$0\le c_w\le 10^4$。保证答案在 64 位整数范围内。