Дана последовательность натуральных чисел. Известно, что сумма всех чисел последовательности не превышает 109. Рассматриваются все её непрерывные подпоследовательности, в которых количество чисел, делящихся на 5, кратно 3. Найдите наибольшую сумму такой подпоследовательности.
Входные данные.
Даны два входных файла, каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 100000). Каждая из следующих 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.
