Заданы два массива целых чисел \(a\) и \(b\) длины \(n\).
Вы можете выполнить следующую операцию любое количество раз (возможно ноль): поменять местами \(a_i\) и \(b_i\).
Пусть \(f(c)\) – наибольшая сумма среди всех непрерывных подотрезков массива \(c\) (включая пустой подотрезок, сумма которого равна \(0\)).
Ваша задача — посчитать максимально возможное значение \(f(a) + f(b)\), используя вышеупомянутую операцию любое количество раз.
Выходные данные
Для каждого набора входных данных выведите одно целое число — максимально возможное значение \(f(a) + f(b)\), используя вышеупомянутую операцию любое количество раз.
| № | Входные данные | Выходные данные |
|
1
|
3
3
2 -1 3
-4 0 1
6
4 2 -6 1 6 -4
-6 -2 -3 7 -3 2
2
-2 -5
0 -1
|
6
21
0
|