Задача "10B" Контеста "10 класс_27"
Максимальное количество баллов за задачу: 1
Временной лимит: 10 с
Ограничение памяти: 1 МБ
Условие
Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел как в первой, так и во второй группе должна быть нечётной. Определите минимально возможную сумму всех чисел в третьей группе. Входные данные: Даны два входных файла: файл A (27-45a.txt) и файл B (27-45b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10000. Пример входного файла: 3 1 2 3 9 12 4 6 9 7 Для указанных данных искомая сумма равна 11, она соответствует такому распределению чисел по группам: (2, 12, 9), (3, 9, 7), (1, 4, 6). В ответе укажите искомое значение для файла B.