题目描述

你是一名游客，希望探索一些城市。有 $n + 1$ 个城市，按顺序从 $1$ 到 $n + 1$ 编号。这些城市之间有一些公交车和火车运行。

为了在城市 $i$ 和城市 $i + 1$ 之间旅行，你有两种交通选项：

• 乘坐火车，需要 $a[i]$ 单位时间。
• 乘坐公交车，需要 $b[i]$ 单位时间。

确定从城市 $1$ 到城市 $n + 1$ 所需的最短总时间。

输入格式

你的程序必须从标准输入读取数据。

输入的第一行包含一个整数 $n$。

接下来的 $n$ 行输入中每行包含一个整数。这些行中的第 $i$ 行包含 $a[i]$。

再接下来的 $n$ 行输入中每行包含一个整数。这些行中的第 $i$ 行包含 $b[i]$。

输出格式

你的程序必须将结果打印到标准输出。

输出一个整数，从城市 $1$ 到城市 $n + 1$ 的最短时间。

输出应只包含一个整数。不要打印任何额外的文本。

3
7
7
5
9
8
1

15

说明/提示

子任务

对于所有测试用例，输入将满足以下约束条件：

• $1 \leq n \leq 10$
• 对所有 $1 \leq i \leq n$，都有 $1 \leq a[i] \leq 10$
• 对所有 $1 \leq i \leq n$，都有 $1 \leq b[i] \leq 10$

你的程序将在满足以下特殊性质的输入数据上进行测试：

样例 1 解释

你从城市 $1$ 出发。然后：

• 从城市 $1$ 到城市 $2$ 乘坐火车（耗时 $7$ 单位）。
• 从城市 $2$ 到城市 $3$ 乘坐火车（耗时 $7$ 单位）。
• 从城市 $3$ 到城市 $4$ 乘坐公交车（耗时 $1$ 单位）。

总耗时为 $15$。