.04 Пары/тройки чисел, выбрать из каждой, кратность

f = open(’Задание_27-B__c1mr.txt’)
n = int(f.readline())  # Общее количество чисел

count_even = 0  # Переменная для количества чётных чисел
summa = 0  # Переменная для максимальной суммы

# Списки для хранения разниц чисел в парах, где сумма двух чисел нечётная
diff_01 = []  # Разница для случая, когда b нечётное
diff_10 = []  # Разница для случая, когда b чётное

# Обрабатываем каждую пару чисел
for i in range(n):
    a, b = sorted(map(int, f.readline().split()))  # Считываем числа по возрастанию
    summa += b  # Добавляем большее число в общую сумму

    if b % 2 == 0:  # Увеличиваем счётчик взятых чётных чисел
        count_even += 1

    # Если сумма чисел нечётная, сохраняем разницу в соответствующий список
    if (a + b) % 2 == 1:
        if b % 2 == 0:  # Если b - чётная
            diff_10.append(b - a)
        else:  # Если b - нечётная
            diff_01.append(b - a)

count_odd = n - count_even  # Количество нечётных чисел

# 1 случай: сумма чётная, но чётных чисел меньше, чем нечётных
if summa % 2 == 0 and count_even < count_odd:
    # Замены для смены остатка суммы на 1
    change_ost = sum(sorted(diff_01)[:count_odd + 1])
    # Одна замена для чётного числа b
    d = min(diff_10)
    # Вычитаем минимальную замену
    summa -= min(change_ost, d)

# 2 случай: сумма нечётная, но чётных чисел больше, чем нечётных
elif summa % 2 == 1 and count_even > n - count_even:
    # Замены для смены остатка суммы на 0
                                                                                                     
                                                                                                     
    change_ost = sum(sorted(diff_10)[:count_even + 1])
    # Одна замена для нечётного числа b
    d = min(diff_01)
    # Вычитаем минимальную замену
    summa -= min(change_ost, d)

# 3 случай: количество чётных и нечётных чисел одинаково
elif count_even == 0:
    if summa % 2 == 1:  # Если сумма нечётная
        # Две замены для чётных чисел
        change_ost = sum(sorted(diff_10)[:2])
        # Одна замена для нечётного числа b
        d = min(diff_01)
        summa -= min(change_ost, d)
    else:  # Если сумма чётная
        # Две замены для нечётных чисел
        change_ost = sum(sorted(diff_01)[:2])
        # Одна замена для чётного числа b
        d = min(diff_10)
        summa -= min(change_ost, d)

# Выводим итоговую сумму
print(summa)