10114 주유소 Silver III

문제

N개의 도시를 순서대로 이동한다. 각 도시의 기름값과 도시 간 거리가 주어질 때, 최소 비용으로 이동하시오.

입력

첫째 줄에 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에 N-1개의 거리가, 셋째 줄에 N개의 기름값이 주어진다.

출력

최소 비용을 출력한다.

4
2 3 1
5 2 4 1

18