Задание

27. Имеется набор данных, состоящий из пар положительных целых чисел. Найди среди каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 13 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.

Запиши в ответе без пробелов два числа, разделив их знаком «;» (сначала значение искомой величины для файла \(A\), затем — для файла \(B\)). Пример: 10;10.

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

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

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

[ ]