Migrated from Lutece 1334 郭大侠与Rabi-Ribi

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

最近郭大侠迷上了玩Rabi-Ribi这个游戏。

Rabi-Ribi呢，是一个打兔子的动作冒险游戏，萌萌哒的兔子在地上跑来跑去，好萌好萌呀~

这个游戏是这样玩的，郭大侠作为一个主角，拿着一个小锤子，他的目标是敲晕兔子，然后最后把这些敲晕的兔子都带回家。

当然咯，郭大侠想带回的兔子的总价值最高~

但是，兔子实在是太多了，郭大侠的锤子每一秒钟只能敲晕一只兔子，而且每一只兔子只会在地面上逗留$a[i]$秒，在$a[i]$秒之后，这一只兔子就会跑回自己的小窝里面。

所以郭大侠面临一些抉择，希望你能帮助他。

Input

第一行包含一个整数$N$表示有$N$个兔子在地上跑来跑去。

第二行$N$个用空格分隔的整数$a[i]$表示第i只兔子冒出后停留的时间

第三行$N$个用空格分隔的整数$v[i]$表示第i只兔子的价值。

$1\le N \le 100000$

$1\le a[i] \le 5000$

$1\le v[i] \le 1000$

Output

输出郭大侠最多能获得的价值是多少

Samples

5
5 3 6 1 4
7 9 2 1 5

24

3
1 1 1
1 2 3

3

Note

死宅真可怕，连可爱的兔子都要敲晕带回家 QAQ

Resources

2016 UESTC Training for Data Structures