Дана последовательность, которая состоит из троек натуральных чисел. Необходимо определить каждое число в тройке в одну из групп таким образом, чтобы четность сумм в двух группах была отлична от четности суммы элементов третьей группы. При этом сумма элементов в третьей группе должна быть максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.
Входные данные:
Даны два входных файла: файл A и файл B, каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 1000.
Пример входного файла:
6
2 7 5
1 8 9
10 2 5
6 4 8
3 3 6
3 10 13
Для указанных данных максимальная сумма – 53 (7+9+10+8+6+13).
Две другие суммы, например, – 18 (5+1+2+4+3+3) и 34 (2+8+5+6+3+10).
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
