U677075 card

你作为一名正统流派的符文师，你带上了你的一叠符卡踏上了冒险的旅途。 你一共有 $n$ 张符卡，他们按照编号顺序从上到下形成一叠。每张符卡有两个属性 $L_i$ 和 $D_i$。 你每次可以执行以下任意一个操作： 1. 切换：把卡堆最上方的符卡放到卡堆底。 2. 施法：使用最上方的符卡，若最上方的符卡编号为 $i$，则你丢掉卡堆最上面的 $L_i$ 张符卡（包括你使用的最上方的符卡）。你可以对敌人造成 $D_i$ 点伤害。如果卡堆不足 $L_i$ 张你不能使用此操作。

第一行包括一个正整数 $n$。 第二行每行 $n$ 个正整数 $L_i$。 第三行每行 $n$ 个正整数 $D_i$。

一行一个非负整数表示你的卡堆对能造成的最大伤害。

对于 30% 的数据: $1 \le n \le 10$。 对于 50% 的数据：$1 \le n \le 20$。 对于 70% 的数据：$1 \le n \le 100$。 对于 100% 的数据: $1 \le L_i \le n \le 1000, 1 \le Di \le 10^6$。