Набор данных представляет собой последовательность натуральных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной и делилась на 69, и определить её длину. Гарантируется, что такая подпоследовательность существует. Если таких подпоследовательностей несколько, нужно выбрать подпоследовательность наименьшей длины.
Входные данные: Даны два входных файла: файл A (27-71a.txt) и файл B (27-71b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 10
8). Каждая из следующих N строк содержит
натуральное число, не превышающее 10000.
Пример входного файла:
5
12
29
28
41
16
В этом наборе можно выбрать последовательности 12+29+28 (сумма 69) и 28+41 (сумма 69). Наименьшую длину имеет вторая из этих последовательностей.
Ответ: 2.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем, через пробел, для файла B.