Laurenty và cửa hàng

Một thị trấn có $2\times n$ ngôi nhà xếp thành hai hàng, mỗi hàng $n$ nhà. Laurenty sống ở ngôi nhà cuối cùng của hàng thứ hai (nhà số $n$), còn cửa hàng duy nhất nằm ở ngôi nhà đầu tiên của hàng thứ nhất (nhà số $1$).

Hai hàng nhà được ngăn cách bởi một đại lộ, các nhà liền kề trong cùng một hàng được ngăn cách bởi một con phố. Mỗi chỗ băng qua đều có đèn giao thông với thời gian chờ nhất định:

• Băng qua con phố từ nhà thứ $j$ sang nhà thứ $j+1$ trong hàng thứ $i$ mất thời gian chờ $a_{i,j}$ (với $1\le i\le 2$, $1\le j\le n-1$).
• Băng qua đại lộ từ nhà thứ $j$ của hàng này sang nhà thứ $j$ của hàng kia mất thời gian chờ $b_j$ (với $1\le j\le n$).

Laurenty muốn đi từ nhà tới cửa hàng, mua đồ, rồi quay về. Trên đường đi cũng như đường về, cậu băng qua đại lộ đúng một lần. Ngoài ra, đường về phải khác đường đi ở ít nhất một chỗ băng qua.

Hãy tính tổng thời gian chờ nhỏ nhất tại các đèn giao thông cho cả lượt đi và lượt về.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Hai dòng tiếp theo, mỗi dòng chứa $n-1$ số nguyên: dòng thứ nhất là $a_{1,1},a_{1,2},\dots ,a_{1,n-1}$, dòng thứ hai là $a_{2,1},a_{2,2},\dots ,a_{2,n-1}$.
• Dòng cuối chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$.

Dữ liệu ra

Một số nguyên duy nhất: tổng thời gian chờ nhỏ nhất.

Ràng buộc

• $2\le n\le 50$
• $1\le a_{i,j}\le 100$
• $1\le b_j\le 100$

Ví dụ