Đề bài

Có \(N\) người đang xếp hàng để mua vé xem buổi hòa nhạc. Họ được đánh số từ \(1\) đến \(N\) theo thứ tự đứng trong hàng.

Tại quầy bán vé, mỗi người có 2 lựa chọn:

1.Mua vé lẻ: Người thứ \(i\) tự mua vé cho mình với giá \(t_i\)

2.Mua vé đôi: Người thứ \(i\) có thể mua luôn vé cho mình và người đứng ngay sau mình (người thứ \(i+1\)) với giá vé cặp là \(r_i\).

oLưu ý: Chỉ người đứng trước mới được mua hộ người đứng liền sau. Người đứng sau không thể mua cho người đứng trước.

Hãy tính toán xem cần ít nhất bao nhiêu tiền để tất cả \(N\) người đều có vé.

Dữ liệu vào

Dòng 1: Số nguyên dương \(N\) (\(1 \le N \le 60000\)).

Dòng 2: Gồm \(N\) số nguyên dương \(t_1, t_2, ..., t_N\) (\(1 \le t_i \le 10000\)) - Giá vé lẻ của từng người.

Dòng 3: Gồm \(N-1\) số nguyên dương \(r_1, r_2, ..., r_{N-1}\) (\(1 \le r_i \le 10000\)) - Giá vé cặp mà người \(i\) mua cho người \(i\) và \(i+1\).

Dữ liệu ra

Một số nguyên duy nhất là tổng chi phí nhỏ nhất.

Ví dụ