Задача 2. ДЗ 13.05

"""На вход программе подаются пары неотрицательных целых чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась максимальной и не делилась на  4 .
Программа должна напечатать полученную сумму или  0 , если искомую сумму получить невозможно."""

n = int(input())

summ = 0
flag = True
dif = 0

for i in range(n):
    a, b = map(int,input().split())
    summ += max(a,b)
    if max(a, b) - min(a, b) != 4 and max(a, b) - min(a, b) != 0:
        if flag:
            dif = max(a, b) - min(a, b)
            flag = False
        if (max(a, b) - min(a, b)) < dif:
            dif = max(a, b) - min(a, b)
if summ % 4 == 0 and dif == 0:
    print(0)
elif summ % 4 == 0 and dif != 0:
    print(summ - dif)
else:
    print(summ)