Задание

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

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

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

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

12

1

3

4

93

98

5

95

98

64

4

7

10

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

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

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

Ответ: 2,    .