Một cơ sở sửa chữa ô tô có nhận ~N~ chiếc xe để sửa. Do các nhân viên làm việc thiếu trách nhiệm nên đã đến hạn giao xe cho khách hàng mà vẫn chưa tiến hành sửa được chiếc xe nào. Theo hợp đồng đã ký kết từ trước, nếu bàn giao xe thứ ~i~ quá hạn một ngày thì sẽ phải trả thêm một khoản tiền phạt là ~a_i ~nghìn đồng. Ông chủ cơ sở sửa chữa quyết định sa thải toàn bộ công nhân và thuê nhân công mới. Với lực lượng mới này, ông ta dự định rằng để sửa chiếc xe thứ ~i~ sẽ cần ~b_i ~ ngày. Vấn đề đặt ra đối với ông là phải lập lịch sửa tuần tự các chiếc xe sao cho tổng số tiền bị phạt là ít nhất.

Yêu cầu

Hãy lập lịch sửa xe giúp cho ông chủ cơ sở sửa chữa ô tô để tiền phạt phải trả là ít nhất.

Dữ liệu vào

• Dòng 1: Chứa số ~N~ ~(N \leq 10000)~;
• Dòng 2: Chứa ~N~ số nguyên dương ~a_1, a_2, ..., a_N (1 \leq a_i \leq 10000)~;
• Dòng 3: Chứa ~N~ số nguyên dương ~b_1, b_2, ..., b_N (1 \leq b_i \leq 100)~.

Kết quả ra

Một số nguyên dương duy nhất ghi số tiền phạt tối thiểu phải trả.

Sample Input

4
1 3 4 2
3 2 3 1

Sample Output

44