Trong khi đi hội xuân, HoBinh đã gặp một trò chơi khá là hóc búa. Quản trò có ~N~ bóng đèn. Mỗi bóng đèn có ~2~ giá trị tương ứng là ~A_i~ và ~B_i~. Lúc đầu, mọi chiếc đèn đều tắt. Ở mỗi lượt, HoBinh có thể bật lên ~1~ bóng đèn và nó sẽ bật đến hết trò chơi. Sau ~A_i~ lượt, bóng đèn thứ ~i~ được quản trò vô hiệu hóa và không thể bật được nữa. Sau một số lượt, chắn chắc mọi bóng đèn đều bị vô hiệu hóa hoặc là được bật. Khi này, trò chơi kết thúc. Điểm của Hobinh khi trò chơi kết thúc là tổng giá trị ~B~ của các bóng đèn được bật.

Sau khi nghe đề bài, HoBinh biết là anh ấy có thể tìm được số điểm cao nhất để được giải lớn nhất. Nhưng sau khi choke VOI, anh ấy đã quá chán với việc suy nghĩ nên đã nhờ bạn giúp anh ấy tìm số lượng điểm cao nhất có thể.

Input

• Dòng đầu tiên gồm ~1~ số nguyên dương ~N~. ~(1\le N \le 2*10^5)~

• Dòng thứ hai gồm ~N~ số là dãy ~A~. ~(1 \le A_i \le 10^9)~

• Dòng thứ ba gồm ~N~ số là dãy ~B~. ~(1\le B_i \le 10^9)~

Output

• Gồm một dòng là số điểm cao nhất mà HoBinh có thế lấy được

Scoring

Sample Input 1

5
1 2 2 2 3
4 9 5 1 10

Sample Output 1

24

Notes

Ta sẽ bật bóng đèn thứ ~2~ ở thời điểm ~1~, bóng đèn thứ ~3~ ở thời điểm ~2~ và bóng đèn thứ ~5~ ở thời điểm ~3~ để được ~9+5+10=24~ điểm.