#78. 2018NHOI小甲 第六题 扑克游戏(4)

2018NHOI小甲 第六题 扑克游戏(4)

说明

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

输入格式

第一行一个整数 N。
第二行 N 个整数, 依次表示 1~N 张牌的花色。
第三行 N 个整数, 依次表示 1~N 张牌的点数

输出格式

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

样例

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

提示

数据范围:1<=n<=3000