27

f = open("27-B.txt", 'r')
n = int(f.readline())
count_pair = 0
count_dispair = 0
ans = 0
diff_pair = 10000000
diff_dispair = 10000000
for i in range(n):
    arr = list(map(int, f.readline().split()))
    arr.sort()
    ans += arr[0]
    if arr[0] % 2 == 0:
        count_pair += 1
    else:
        count_dispair += 1
    diff_curr = arr[1] - arr[0]
    if diff_curr < diff_dispair and diff_curr % 2 != 0:
        diff_dispair = diff_curr

    if diff_curr < diff_pair and diff_curr % 2 == 0:
        diff_pair = diff_curr

if count_pair > count_dispair:
    if ans % 2 != 0:
        if count_pair - 1 > count_dispair + 1:
            ans += diff_dispair
        else:
            ans += diff_pair
if count_pair < count_dispair:
    if ans % 2 == 0:
        if count_pair - 1 < count_dispair + 1:
            ans += diff_dispair
        else:
            ans += diff_pair
print(ans)