Xây lại toà nhà

Một khu du lịch có \(N\) toà nhà, toà nhà thứ \(i\) cao \(h_i\) (số nguyên). Ban quản lý muốn mọi toà nhà có cùng một chiều cao nguyên, bằng cách cắt bớt hoặc xây thêm. Thay đổi chiều cao toà nhà thứ \(i\) đi \(1\) đơn vị (tăng hoặc giảm) tốn \(c_i\) đồng.

Hãy tính tổng chi phí nhỏ nhất để đưa tất cả các toà nhà về cùng một chiều cao nguyên (chiều cao chung tự chọn).

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(h_1, \dots, h_N\).
• Dòng thứ ba chứa \(N\) số nguyên \(c_1, \dots, c_N\).

Output

In ra một số nguyên là chi phí nhỏ nhất.

Constraints

• \(1 \le N \le 200\,000\).
• \(1 \le h_i, c_i \le 10^5\).

Sample Input

4
4 1 6 3
5 2 1 4

Sample Output

12

Explanation

Chọn chiều cao chung là \(3\): chi phí \(5\cdot 1 + 2 \cdot 2 + 1 \cdot 3 + 0 = 12\). Không có chiều cao nào rẻ hơn.