配点 : 1000 点
注意
根据本书的版本,书中的输入示例可能不正确。请参阅勘误表。
問題文
一个地下城中有 N 个房间,1 减去 N 已被编号。这座迷宫是一方通行,可以通过困难移动到 1 个前方或 2 个前方的房间。备用情况下的移动时间如下。通过前往
- 部屋 i - 1 房间来自 考虑一条使前往 i 的困难,其值为 A_i 分 (2 ≤ i ≤ N)需要。
- 部屋 i - 2 房间来自 考虑一条使前往 i 的困难,其值为 B_i 分 (3 ≤ i ≤ N)需要。
太郎在房间里 至 1 房间来自 考虑一条使前往 N 需要多少分钟?编写一个程序来寻找答案。
制約
- 3 ≤ N ≤ 100\,000
- 1 ≤ A_i ≤ 100 (2 ≤ i ≤ N)
- 1 ≤ B_i ≤ 100 (3 ≤ i ≤ N)
- 所有输入值都是整数。 如果您想走
入力
输入是按以下格式从标准输入给出的。
N A_2 A_3 A_4 \cdots A_N B_3 B_4 \cdots B_N
出力
请以整数形式输出答案。
入力例 1
5 2 4 1 3 5 3 7
出力例 1
8
入力例 2
10 1 19 75 37 17 16 33 18 22 41 28 89 74 98 43 42 31
出力例 2
157