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