Набор данных состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел в первой группе и сумма всех чисел во второй группе должны иметь одинаковый признак четности – быть одновременно четными или одновременно нечетными. Определите максимально возможную сумму всех чисел в третьей группе.
Входные данные
Первая строка входного файла содержит число N – общее количество троек в наборе. Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000.
Пример входного файла
3
1 2 3
8 12 4
6 9 8
Для указанных данных искомая сумма равна 23, она соответствует такому распределению чисел по группам: (1, 4, 6), (2, 8, 9), (3, 12, 8) или (1, 4, 6), (3, 8, 8), (2, 12, 9).
Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
