Дана последовательность натуральных чисел. Известно, что сумма всех чисел последовательности не превышает 109. Рассматриваются все её непрерывные подпоследовательности, в которых количество чисел, делящихся на 5, кратно K = 3. Найдите наибольшую сумму наибольшей такой подпоследовательности.
Входные данные: Даны два входных файла: файл A (27-80a.txt) и файл B (27-80b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 1000000). Каждая из следующих N строк файлов содержит одно натуральное число, не превышающее 10000.
Пример входного файла:
7
20
5
4
10
6
15
8
В этом наборе можно выбрать две непрерывные последовательности, содержащие по 3 числа, делящихся на 5 (20+5+4+10+6=45) и (5+4+10+6+15+8=48). Ответ: 48.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем, через пробел, для файла B.