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 ≤ 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 ≤ 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 ≤ 10^3) ~.

Kết quả:

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

Ví dụ:

Input:

4
5
3
7
10
2
7 

Output:

24 

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