Задание

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

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

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

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

6

1 3

5 12

6 9

5 4

3 3

1 1

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

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

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

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