### 问题描述 牛牛想吃 $n$ 块食物。有两个食物堆 $a$ 和 $b$，每个食物堆有 $n$ 块食物。牛牛只能从每个食物堆的第一块吃起，只有吃完前一块才能吃后一块，两堆食物可以交叉吃。对于 $a$ 来说，牛牛每次吃一块食物需要花费 $a_i$ 的时间，而对于 $b$ 来说，牛牛每次吃一块食物需要花费 $b_i$ 的时间。 牛牛想花费最小的时间吃完 $n$ 块食物，请你帮计算牛牛需要花费的最短时间。 ### 输入格式 第一行输入一个整数 $n$（$1\le n\le 10^4$），表示每堆食物的块数。 第二行输入 $n$ 个整数 $a_i$（$1\le a_i\le 10^4$），表示吃第一堆的每块食物需要花费的时间。 第三行输入 $n$ 个整数 $b_i$（$1\le b_i\le 10^4$），表示吃第二堆的每块食物需要花费的时间。 ### 输出格式 输出仅一行，包含一个整数，表示牛牛需要花费的最短时间。 ### 样例输入 ``` 2 1 2 1 2 ``` ### 样例输出 ``` 2 ```