Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел в первой группе должна быть нечётной, во второй – чётной. Определите максимально возможную сумму всех чисел в третьей группе.
Входные данные. Даны два входных файла, каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10000.
Пример входного файла:
3
1 6 9
10 4 16
15 12 7
Для указанных данных искомая сумма равна 37, она соответствует такому распределению чисел по группам: (1, 4, 7), (9, 10, 12), (6, 16, 15).
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.
