说明

蒟蒻队长最近又开始玩一个经典卡牌游戏——《炉石传说》，并且玩的卡组还是一个非常经典的卡组——弃牌术！

最近游戏出了一个新的模式，在这个模式下，允许玩家自己定义牌组顺序，不再随机抽牌，但是玩家每次只能打出牌组最上层的牌

现在蒟蒻队长已经定义好了一个牌组，牌组中共有 $n$ 张牌，每张牌的效果可以简单的理解为两个效果——弃牌+伤害

这 $n$ 张牌一开始按照在牌组中从上往下的顺序依次编号 $1 \dots n$

编号为 $i$ 的牌被打出时，会丢弃牌组最上方的 $x_i$ 张牌（包括自己），并对对手造成 $y_i$ 点伤害当然，如果牌组中剩余的牌不够 $x_i$ 张则不能打出这张牌

而蒟蒻队长氪金以后在这个模式下获得了一个可以无限使用的英雄技能——过牌！

这个技能可以将现在牌组顶端的卡牌移到卡组最下方

现在蒟蒻队长想知道，他组的这套卡组最多能打出多少伤害？

输入格式

输入第一行包含一个整数 $n$ 表示有 $n$ 张卡牌

输入第二行包含 $n$ 个整数，分别表示 $x_i$，含义如题

输入第二行包含 $n$ 个整数，分别表示 $y_i$，含义如题
对于 $30\%$ 的数据，满足 $1 \leq n \leq 10$
对于 $50\%$ 的数据，满足 $1 \leq n \leq 20$
对于 $70\%$ 的数据，满足 $1 \leq n \leq 100$
对于 $100\%$ 的数据，满足 $1 \leq x_i \leq n \leq 1000, 1 \leq y_i \leq 1000000$

输出格式

输出蒟蒻队长最多能造成的伤害

5
2 2 1 1 1
7 8 3 3 3

18

来源

CSP模拟赛