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

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

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

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

\(12\)

\(1\)

\(3\)

\(4\)

\(93\)

\(98\)

\(5\)

\(95\)

\(98\)

\(64\)

\(4\)

\(7\)

\(10\)

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

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

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

Ответ: [ ], [ ].