В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Рассматриваются всевозможные группы чисел, состоящие из любого количества элементов последовательности. Необходимо найти наибольшую сумму такой группы, заканчивающуюся на 50. Программа должна вывести эту сумму.
Входные данные. Даны два входных файла, каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108.
Пример входного файла:
6
21
29
12
72
14
28
Для указанных данных можно выбрать следующие группы: {21, 29}, {21, 29, 72, 28}. Суммы элементов данных групп равны 50 и 150. Программа должна вывести наибольшую из этих сумм – 150.
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.
