자석 놀이

$2 \times N$ 크기의 격자가 있다. 격자의 각 칸에는 수가 적힌 카드가 하나씩 놓여 있다. 맨 왼쪽 위 칸에 자석이 있고, 당신은 자석을 상하좌우로 한 칸씩 움직여 맨 오른쪽 아래 칸까지 옮기려고 한다. 자석이 카드가 놓인 칸을 지나가면 그 카드는 자석에 붙는다. 한 번 붙은 카드는 자석에서 떨어지지 않는다. 자석을 맨 오른쪽 아래 칸까지 옮겼을 때, 자석에 붙은 카드에 적힌 수의 합의 최댓값을 구하시오.

첫 번째 줄에 격자의 열의 개수 $N$이 주어진다. $(2 \leq N \leq 200\ 000)$ 다음 두 줄에는 카드에 적힌 수가 공백으로 구분되어 주어진다. $i+1$번째 줄의 $j$번째 수 $a_{ij}$는 $i$행 $j$열에 있는 카드에 적힌 수이다. $(-10^9 \leq a_{ij} \leq 10^9)$

문제의 답을 출력한다.

맨 오른쪽 아래 칸을 포함해, 자석이 한 번 지나간 칸을 다시 지나갈 수 있음에 유의하라.