a27_0013

Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 91 и при этом была максимально возможной.

Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.

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

Дано два входных файла (файл А и файл В), каждый из которых в первой строке содержит число N (1 ≤ N ≤ 10 000 000) - количество троек чисел. В каждой из следующих N строк находятся три числа (все числа натуральные, значения каждого числа не превышает 10 000).

В ответе укажите два числа: сначала значение искомой величины для файла А, затем - для файла В.

Типовой пример организации данных во входном файле

6
1 3 7
5 12 6
6 9 11
5 4 10
5 5 8
1 1 1

При таких исходных данных и критерии отбора чисел, согласно которому сумма не должна делиться на 7, искомая сумма чисел равна 47.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

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

Файлы к заданию:

• a27_0013A.txt
• a27_0013B.txt