Задание

27.На вход программы поступает последовательность из \(N\) целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом), такие что \( a_i > a_j\) при \(i\) \(<\) \(j\) \(\leqslant \) \(N\). Найди среди них пару с максимальной суммой элементов, которая делится на 37. Если таких пар найдено несколько, в ответе укажи любую из них. Если пар с заданным условием нет, то программа должна вывести 0 0.

Входные данные

Даны два входных файла (файл \(A\) и файл \(B\)), каждый из которых содержит в первой строке количество чисел \(N\) (2 \(\leqslant \) \(N\) \(\leqslant \) 10 000). Каждая из следующих \(N\) строк содержит одно натуральное число, не превышающее 10 000.

Пример организации исходных данных во входном файле:

5

2

134

3

13

14

В ответе укажи четыре числа: сначала значение искомой пары для файла \(A\) (два числа через пробел), затем после знака «;» значение для файла \(B\) (два числа через пробел). Числа пар впиши в порядке убывания. Пример: 9999 8888;9998 8887

Предупреждение:для обработки файла \(B\) не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

Файл \(A\): файл

Файл \(B\): файл