(thamquan.*)

Việt đi tham quan một trung tâm thương mại có \(n\) tầng đánh số thứ tự từ 1 đến \(n\) từ dưới lên. Tại mỗi tầng đều bán đồ vật mà Việt yêu thích và nếu mua đồ vật tại tầng \(i\) thì Việt tốn số tiền là \(a_{i}\). Từ tầng \(i\) Việt có thể đi cầu thang bộ lên tầng \(i + 1\) không tốn tiền hoặc đi thang máy lên tầng \(i + 2\) thì tốn số tiền là \(c_{i}\). Việt xuất phát từ tầng 1 đi đến tầng \(n\) và nếu có mặt ở tầng nào thì Việt mua hàng ở tầng đó.

Yêu cầu: Hãy giúp Việt tìm cách đi sao cho tốn ít tiền nhất.

Dữ liệu vào:

- Dòng đầu tiên chứa số nguyên dương \(n\ (n\ \leq \ 10^{6})\);

- Trong \(n\) dòng tiếp theo, dòng thứ \(i\) chứa số nguyên dương \(a_{i}\) là số tiền mua hàng ở tầng \(i\ (a_{i}\ \leq \ 10^{3})\);

- Trong \(n - 2\) dòng cuối, dòng thứ \(i\) chứa số nguyên dương \(c_{i}\) là số tiền đi thang máy từ tầng \(i\) lên tầng \(i + 2\ \ (c_{i}\ \leq \ 10^{3})\).

Kết quả:

+ Ghi một số là số tiền ít nhất Việt phải trả.

Ví dụ:

Giải thích:

- Ở tầng 1 mua hàng hết 5

- Đi thang máy lên tầng 3 mua hàng hết 5+2+7=14

- Từ tầng 3 lên 4 mua hàng hết 14+10=24