a27_0109

На биржевых торгах стоимость любого актива может увеличиваться (рост), уменьшаться (падение) или оставаться неизменной. Назовём тиком неделимую единицу времени. Стоимость актива обновляется каждый тик и указывается в условных единицах (у.е.). Известны данные об изменении стоимости одного из активов на протяжении длительного времени (измеряется в тиках) с момента открытия торгов. Положительное число означает рост стоимости актива на соответствующее количество у.е., отрицательное — падение. Инвестор покупает и продаёт активы, стремясь к максимально возможной прибыли или минимально возможному убытку.

За время торгов инвестор может провести всего две спекуляции: сначала купить, затем продать актив (спекуляция 1), потом снова купить и продать его (спекуляция 2). В рамках одной спекуляции между актами покупки и продажи актива должно пройти не менее одного тика. Между двумя спекуляциями также должно пройти не менее одного тика. Найдите суммарную максимальную прибыль (у.е.), которую может получить инвестор в результате этих двух спекуляций. Если получить прибыль невозможно, то найдите минимальный убыток (у.е.).

В качестве ответа укажите найденную суммарную максимальную прибыль или абсолютное значение суммарного минимального убытка.

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

Дано два входных файла (файл А и файл В), каждый из которых в первой строке содержит число N (5 ≤ N ≤ 10 000 000) - количество тиков наблюдения за активом. В каждой из следующих N строк находится одно целое число, по модулю не превышающее 1000, которое обозначает изменение стоимости актива по сравнению с его стоимостью в предыдущий тик.

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

В ответе укажите два числа: сначала значение искомой величины для файла А, затем — для файла В.

Типовой пример организации данных во входном файле
8
-2
30
-1
4
-5
-6
7
8

При таких исходных данных инвестору выгодно первый раз купить актив в тик 1, а продать в тик 4. Таким образом его прибыль за первую спекуляцию составит 33 у.е. (30-1+4). Вторая покупка для инвестора выгодна в тик 6, а продажа в тик 8. В этом случае прибыль составит 15 у.е. (7+8). Суммарная прибыль равна 48 у.е. (33+15). Ответ: 48.

**Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.****Предупреждение:**для обработки файла В не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

Файлы к заданию:

• a27_0109A.txt
• a27_0109B.txt