Имеется набор данных, состоящий из пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 
и при этом была максимально возможной. Если искомую сумму получить нельзя, то требуется напечатать 
. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар 
(1 
100000). Каждая из следующих 
строк содержит два натуральных числа, не превышающих 
.
Пример входных данных:
4
6 12
7 45
3 45
2 7
Для таких входных данных значением искомое суммы будет число 104
В ответе укажите два числа через пробел: сначала значение искомой суммы для файла А, затем для файла B.
f = open("27.txt")
n = int(f.readline())
ans = 0 # Переменная для максимальной суммы
diff = 10 ** 10 # Минимальная разность, некратная 2
for i in range(n):
a = [int(i) for i in f.readline().split()]
ans += max(a) # Прибавляем максимальное число к сумме
if abs(a[0] - a[1]) % 2 == 1: # Если разность чисел некратна 2
diff = min(diff, abs(a[0] - a[1])) # Пробуем сохранить разность
if ans % 2 == 1: # Если сумма в итоге некратна 2
if diff != 10 ** 10:
ans -= diff # Вычитаем некратную разность, чтобы сумма в итоге стала кратной
else:
ans = 0 # Иначе присваиваем 0 для вывода
print(ans)