Набор данных представляет собой последовательность натуральных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной, делилась на 93 и была нечётной. Гарантируется, что такая подпоследовательность существует. В качестве ответа укажите сумму чисел данной подпоследовательности.
Входные данные: Даны два входных файла: файл A (27-73a.txt) и файл B (27-73b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 10
8). Каждая из следующих N строк содержит натуральное число, не превышающее 10000.
Пример входного файла:
6
31
44
18
11
186
93
В этом наборе можно выбрать последовательности 31+44+18 (сумма 93), 186+93 (сумма 279) и 93.
Ответ: 279.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем, через пробел, для файла B.