Набор данных состоит из нечётного количества пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы чётность суммы выбранных чисел совпадала с чётностью большинства выбранных чисел и при этом сумма выбранных чисел была как можно меньше. Определите минимальную сумму, которую можно получить при таком выборе. Гарантируется, что удовлетворяющий условиям выбор возможен. Входные данные. Файл A Файл B Первая строка входного файла содержит числоN общее количество пар в наборе. Каждая из следующихNстрок содержит два натуральных числа, не превышающих 10000. Пример входного файла: 5 15 8 5 11 6 3 7 2 9 14 Для указанных данных надо выбрать числа 8, 5, 3, 2 и 9. Большинство из них нечётны, сумма выбранных чисел равна 27 и тоже нечётна. В ответе надо записать число 27. Вам даны два входных файла (AиB), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файлаA, затем для файлаB. Предупреждение:для обработки файлаBне следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.