题目描述

小宇在游园嘉年华上抽到了一张「集分挑战」的入场券。主办方公布了挑战规则：

1. 挑战一共分为 $n$ 个时间段，每个时间段里小宇只能去玩一个摊位游戏。

2. 嘉年华现场恰好有 $n$ 个摊位游戏可以挑选。

3. 每个摊位游戏都规定了截止时段和积分。对于第 $i$ 个摊位游戏，小宇必须在第 $T_i$ 个时间段结束之前把它玩完，才能拿到 $R_i$ 积分。

这些游戏对小宇来说都毫无难度，无论挑中哪一个，他都能在一个时间段之内搞定。真正需要动脑筋的是：怎样给每个时间段分配摊位游戏，才能让拿到手的总积分最多？

输入格式

第一行包含一个正整数 $n$，它既是时间段的个数，也是摊位游戏的个数。约定 $1\le n\le500$。

第二行包含 $n$ 个正整数，第 $i$ 个数为 $T_i$，表示第 $i$ 个摊位游戏的截止时段。约定 $1\le T_i\le n$。

第三行包含 $n$ 个正整数，第 $i$ 个数为 $R_i$，表示第 $i$ 个摊位游戏的积分。约定 $1\le R_i\le 1000$。

输出格式

输出一行，包含一个正整数 $C$，表示最多能拿到的总积分。

样例

7
4 2 4 3 1 4 6
70 60 50 40 30 20 10

230

提示

样例解释 1

一种可行方案是：$7$ 个时间段依次去玩第 4、2、3、1、6、7、5 个摊位游戏，其中第 4、2、3、1、7 个游戏都在各自的截止时段之前完成，因此共获得 $40+60+50+70+10=230$ 积分，这就是最大总积分。