You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述:

有一家牛奶工厂，每天都会生产一些鲜牛奶，以应对市场上对鲜牛奶的需求。鲜牛奶的保质期为 $2$ 天，即第 $i$ 天生产的鲜牛奶在第 $i$ 天和第 $i+1$天均能售出，但在第 $i+2$ 天会过期(过期的鲜牛奶不能售卖)

给定连续 $n$ 天鲜牛奶的生产量和需求量，求工厂第 $n$ 天结束后能售出鲜牛奶的最大数量。

例如:当$n=5$ 连续$5$ 天鲜牛奶的产量分别为:$10，20，15，20，25$; 连续$5$ 天市场的需求量分别为:$8，12，5，50，30$. 样例解释如下:

故工厂能售出鲜牛奶的最大数量为 $85$。

输入描述:

第一行输入一个整数 $n$，表示天数;

第二行输入 $n$ 个整数，分别表示连续$n$天每天的产量，整数之间以一个空格隔开

第三行输入 $n$个整数，分别表示连续 $n$天每天的需求量，整数之间以一个空格隔开

输出描述:

输出一个整数，表示工厂第 $n$ 天结束后能售出鲜牛奶的最大数量。

5
10 20 15 20 25
8 12 5 50 30

85

提示

$1 \leq n \leq 1000$

$1 \leq 产量 \leq 1000$

$1\leq 需求量 \leq 1000$