사서왕 준서

준서의 꿈은 세계 최고의 사서가 되는 것이다. 여러 도서관에 지원했다가 번번이 떨어졌지만, 준서는 세계 최고의 도서관을 가진 ANSI(Ajou Nerd Standards Institution)의 사서 공채에 합격했다.

ANSI의 사서가 되려면 기본 소양을 점검하는 교육 과정을 거쳐야 한다. 그중 가장 힘든 일은 도서 정리다. 책장의 책은 찾기 쉽도록 번호의 비내림차순으로 놓여야 하는데, 너드왕이라 불리는 용재 D. 애쉬가 하루 종일 앉아 열람한 책을 아무 자리에나 꽂아버린다. 너드들의 도서관답게 책도 무거워서 준서는 근육통까지 얻었다.

책을 정리하는 데 필요한 최소 노동치를 구하자. 노동치는 책을 옮기는 데 쓴 힘의 총합이고, 책 한 권을 옮기려면 이동 거리와 상관없이 그 책의 무게만큼 힘이 필요하다. 책을 뽑아 새로 꽂을 자리의 여유 공간은 항상 넉넉하며, 정리는 책의 번호 순서만 맞으면 끝난다.

첫 줄에 준서가 정리해야 하는 책의 수 $N$($1 \le N \le 5000$)이 주어진다.

둘째 줄에는 책 $N$개의 번호가 현재 꽂혀 있는 순서대로 주어진다.

셋째 줄에는 각 책의 무게 $N$개가 같은 순서로 주어진다.

책의 번호는 $0$보다 크고 $1000$보다 작은 실수이고, 책의 무게는 $1$ 이상 $10000$ 이하의 정수이다.

책을 정리하는 데 필요한 최소 노동치를 한 줄에 출력한다.

첫 번째 예제에서는 세 번째 책을 맨 앞으로 옮기는 힘 $6$이 최소이다.

두 번째 예제에서는 첫 번째, 세 번째, 다섯 번째, 여덟 번째 책을 맞는 자리로 옮기는 힘의 합 $6 + 5 + 17 + 41 = 69$가 최소이다.