Дана последовательность натуральных чисел. Необходимо найти максимально возможную сумму её непрерывной подпоследовательности, в которой количество нечётных элементов кратно \(k=5\).

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

Даны два входных файла (Файл А.txt и Файл В.txt), каждый из которых содержит в первой строке количество чисел \(n\) (\(1\lt=n\lt=10000000\)). Каждая из последующих \(n\) строк содержит одно натуральное число, не превышающее \(10000\).

Пример организации исходных данных во входном файле

\(12\)

\(1\)

\(3\)

\(4\)

\(93\)

\(98\)

\(5\)

\(95\)

\(98\)

\(64\)

\(4\)

\(7\)

\(10\)

Для этих исходных данных ответ такой: 481.

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

Предупреждение: для обработки файла \(В\) не следует использовать переборный алгоритм, поскольку программа, написанная по этому алгоритму, будет работать слишком долго.

Ответ

[ ]  [ ]