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