path = '27-a.txt' tf = open(path) n = int(tf.readline()) max_s | Коля Касперский | Информатика ЕГЭ | Вебиум

path = '27-a.txt'
tf = open(path)
n = int(tf.readline())
max_sum, min_sum = 0, 0
min_01, min_10, min_11 = [10 ** 6, 10 ** 6], [10 ** 6, 10 ** 6], [10 ** 6,
10 ** 6]
for i in range(n) :
x = [int(j) for j in tf.readline().split()]
if x[1] % 2 == 0 :
continue
x.sort(reverse=True)
max_sum += x[0]
min_sum += x[1]
# print(x)
if (x[0] % 2, x[1] % 2) == (0, 1) :
if sum(min_01) > sum(x) :
min_01 = x

elif (x[0] % 2, x[1] % 2) == (1, 0) :
if sum(min_10) > sum(x) :
min_10 = x

elif (x[0] % 2, x[1] % 2) == (1, 1) :
if sum(min_11) > sum(x) :
min_11 = x
# print('min_01 min_10 min_11')
# print(min_01, min_10, min_11)

min_01 = sum(min_01)
min_10 = sum(min_10)
min_11 = sum(min_11)

if (max_sum % 2, min_sum % 2) == (0, 0) :
print(max_sum + min_sum - min_01)
elif (max_sum % 2, min_sum % 2) == (0, 1) :
print(max_sum + min_sum)
elif (max_sum % 2, min_sum % 2) == (1, 0) :
print(max_sum + min_sum - min(min_01 + min_10, min_11))
elif (max_sum % 2, min_sum % 2) == (1, 1) :
print(max_sum + min_sum - min_10)