Golden Keyboard là cuộc thi lập trình được tổ chức hàng năm để tìm ra những lập trình viên xuất sắc nhất. Năm nay, cuộc thi có \(n\) thử thách, giải thành công thử thách thứ \(i\) trước thời điểm \(a_i\) sẽ mang về số điểm \(b_i\) , nộp sau thời điểm \(a_i\) sẽ bị tính không hợp lệ. Người có số điểm cao nhất sẽ trở thành quán quân và giành được giải thưởng Bàn phím vàng. Shin, á quân của cuộc thi năm trước đã quay trở lại với quyết tâm chinh phục vị trí đầu bảng. Để tăng khả năng chiến thắng, Shin đã quyết định sử dụng sự trợ giúp Gọi điện thoại cho người thân để xin tư vấn.

Bạn là quân sư Shin tin tưởng nhất hãy đưa ra chiến thuật giúp Shin đạt số điểm cao nhất có thể.

Dữ liệu

• Dòng đầu tiên gồm 1 số nguyên dương \(n(1 ≤ n ≤ 2×10^5 )\).

• Dòng thứ hai gồm \(n\) số là dãy \(a_1, a_2, ..., a_n\) (\(1 ≤ a_i ≤ 10^9\)).

• Dòng thứ ba gồm \(n\) số là dãy \(b_1, b_2, ..., b_n\) (\(1 ≤ b_i ≤ 10^9\)).

Kết quả

• Gồm một dòng là số điểm cao nhất mà Shin có thế lấy được

Giới hạn:

• Subtask 1: \(n ≤ 20\)

• Subtask 2: Tất cả điểm của các thử thách bằng nhau ~(b_1, b_2,..., b_n)

• Subtask 3: Không có điều kiện gì thêm.

Sample Input

5
1 1 1 2 2
1 2 3 4 5

Sample Output

9