Сбор морковок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Имеется таблица размера $$$2 \times n$$$, в каждой клетке таблицы лежит $$$a_{ij}$$$ морковок. В левой верхней клетке находится кролик. Кролик может прыгать на соседнюю по стороне клетку вправо или вниз. Попадая на клетку, он съедает все морковки на ней. Сколько максимум морковок сможет таким образом съесть кролик?

Входные данные

В первой строке дано число $$$n (1 \le n \le 10^5)$$$ — число столбиков в таблице. Далее идут две строки, по $$$n$$$ натуральных чисел $$$a_{ij}$$$ в каждой ($$$1 \le a_{ij} \le 100$$$).

Выходные данные

Выведите наибольшее число морковок, которое может съесть кролик.

Примеры

Входные данные
5
3 2 2 4 1
1 2 2 2 1
Выходные данные
14
Входные данные
4
1 1 1 1
1 1 1 1
Выходные данные
5
Входные данные
7
3 3 4 5 4 5 3
5 3 4 4 2 3 2
Выходные данные
29
Входные данные
1
2
3
Выходные данные
5

Примечание

В первом примере кролик исходно находится в клетке, где есть $$$3$$$ морковки. Затем он прыгает три раза направо (собирая еще $$$8$$$ морковок), потом вниз и снова направо, в итоге собирая $$$14$$$ морковок.