도시들이 일렬로 있고 사이마다 거리가 있어요. 각 도시의 리터당 기름값이 달라요. 왼쪽 끝에서 오른쪽 끝까지 가는 최소 기름값을 구하세요. 1km에 1리터를 써요.
힌트: 지금까지 본 가장 싼 주유소에서 계속 넣는다고 생각해 보세요.
입력
첫째 줄에 도시 수 N이 주어져요. (2 ≤ N ≤ 1,000) 둘째 줄에 N-1개의 거리(1 ≤ 거리 ≤ 1,000), 셋째 줄에 N개의 기름값(1 ≤ 값 ≤ 100)이 주어져요.
출력
최소 비용을 출력해요.