По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Рассматриваются все пары элементов последовательности, находящихся на расстоянии не меньше чем k (разница в индексах элементов пары должна быть k или более, порядок элементов в паре неважен), разность которых нечётна и, по крайней мере, один из элементов делится на p = 26. Среди всех таких пар нужно найти максимальную сумму элементов.
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке натуральное число k — расстояние между элементами, а во второй - количество чисел N (1 ≤ N ≤ 10 000 000, N >, K). Каждая из следующих N строк содержит одно натуральное число, не превышающее 1000.
Пример входных данных:
2
6
52
6
3
26
9
102
Пример выходных данных для приведённого выше примера входных данных: 61. Пояснение. Подходящие пары чисел это (52, 3), (52, 9). Наибольшую сумму дает пара 52, 9.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем – для файла B.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
