题目描述

有一种别样“小猫钓鱼”扑克游戏。有 $N$ 张牌，每张牌都有一个花色和点数。游戏的规则：扑克接龙时，若前面有同样花色的牌，你可以将这两张牌连同之间的牌都取走，得到的分值为取走牌点数之和。这里说的是可以，不是必须。给定扑克接龙的顺序，求最多的得分。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数，依次表示第 $1$ 到第 $N$ 张牌的花色。

第三行 $N$ 个整数，依次表示第 $1$ 到第 $N$ 张牌的点数。

输出格式

一个整数，为游戏可以得到的最大得分。

输入输出样例

输入 #1

7
1 2 1 2 3 2 3
1 4 3 4 3 4 5

输出 #1

23

数据范围

对于 $100\%$ 的数据，$1 \le N \le 3000$，所有的花色和点数<=10000。