Набор данных представляет собой последовательность натуральных чисел. Необходимо найти количество подпоследовательностей подряд идущих чисел, чтобы их сумма делилась на 39 и количество чисел в ней не превышало k=20. Гарантируется, что такие подпоследовательности существуют.
Входные данные: Даны два входных файла: файл A (27-74a.txt) и файл B (27-74b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 10
8). Каждая из следующих N строк содержит натуральное число, не превышающее 10000.
Пример входного файла (для k = 3):
6
17
22
11
67
14
117
В этом наборе можно выбрать последовательности 17+22 (сумма 39), 11+67 (сумма 78) и 117.
Ответ: 3.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем, через пробел, для файла B.