보트 페인트칠

싱가포르의 한 전문대학이 요트를 한 척 마련했고, 학교 세일링 팀 학생들이 배에 페인트를 칠하기로 했다. 배에는 칠할 곳이 여러 군데 있다.

• 용골에 프라이머 바르기
• 흘수선 아래에 방오도료 칠하기
• 갑판 칠하기
• 그 밖의 작업

작업 하나는 같은 날 시작해서 끝낼 수 있지만, 페인트가 마를 시간이 필요해서 하루에 많아야 한 가지 작업만 할 수 있다.

페인트 가게는 작업마다 필요한 페인트의 첫날 가격을 정해 두고, 작업별로 정해진 금액만큼 날마다 값을 올린다. 예를 들어 프라이머가 첫날 $100이고 하루에 $2씩 오른다면 둘째 날에는 $102, 셋째 날에는 $104가 된다. 방오도료가 첫날 $200이고 하루에 $4씩 오른다면 둘째 날에는 $204, 셋째 날에는 $208이 된다. 학생들은 페인트를 보관할 곳이 없어서 작업하는 그날 그 작업에 쓸 페인트를 사야 한다. 모든 작업을 끝내는 데 드는 돈을 가장 적게 만들어라.

첫째 줄에 작업의 개수 $n$이 주어진다 ($2 \le n \le 20000$). 작업에는 실행 순서와 상관없이 $1$번부터 $n$번까지 번호가 붙어 있다.

둘째 줄에 $n$개의 정수가 주어진다. 각 값은 $1$ 이상 $1000$ 이하이고, $i$번째 값은 $i$번 작업에 쓸 페인트의 첫날 가격이다.

셋째 줄에 $n$개의 정수가 주어진다. 각 값은 $0$ 이상 $10$ 이하이고, $j$번째 값은 $j$번 작업에 쓸 페인트 값이 하루에 오르는 금액이다.

모든 작업을 끝내는 데 필요한 최소 금액을 정수 하나로 출력한다.