题目描述
有一种别样“小猫钓鱼”扑克游戏。有$N$张牌，每张牌都有一个花色和点数。游戏的规则：扑克接龙时，若前面有同样花色的牌，你可以将这两张牌连同之间的牌都取走，得到的分值为取走牌点数之和。这里说的是可以，不是必须。给定扑克接龙的顺序，求最多的得分。
输入
第一行，一个整数 $N$。
第二行，$N$个整数，依次表示$1-N$张牌的花色。
第三行，$N$个整数，依次表示$1-N$张牌的点数。
输出
一个整数，为游戏可以得到最大得分。
样例输入输出
输入#1
复制
7
1 2 1 2 3 2 3
1 4 3 4 3 4 5
提示
对于$100$%的数据，$1 \leq n \leq 3000。$