题目描述

我们有一个 $2 \times N$ 的方格图。我们将第 $i$ 行、第 $j$ 列的方块表示为 $(i, j)$ ($1 \leq i \leq 2$, $1 \leq j \leq N$)。

你最初位于左上角的方块 $(1, 1)$。你需要通过不断向右或向下移动，到达右下角的方块 $(2, N)$。

方块 $(i, j)$ 包含 $A_{i, j}$ 个糖果。你在移动过程中会收集所有经过的糖果，包括左上角和右下角的方块。

在选择最佳移动方式时，你最多可以收集多少个糖果？

约束条件

• $1 \leq N \leq 100$
• $1 \leq A_{i, j} \leq 100$ ($1 \leq i \leq 2$, $1 \leq j \leq N$)

输入

输入数据从标准输入读取。数据格式如下：

$N$ $A_{1, 1}$ $A_{1, 2}$ $...$ $A_{1, N}$ $A_{2, 1}$ $A_{2, 2}$ $...$ $A_{2, N}$

输出

输出可以收集的最大糖果数。

示例输入 1

5
3 2 2 4 1
1 2 2 2 1

示例输出 1

14

当你选择以下移动方式时，可以最大化收集到的糖果数：

• 向右移动三次，然后向下移动一次，再向右移动一次。

示例输入 2

4
1 1 1 1
1 1 1 1

示例输出 2

5

无论如何移动，你始终收集到相同数量的糖果。

示例输入 3

7
3 3 4 5 4 5 3
5 3 4 4 2 3 2

示例输出 3

29

示例输入 4

1
2
3

示例输出 4

5