f = open('09.txt')
n = int(f.readline())
s = 0
c1 = 10001
c2 = 10001
n1 = 10001
n2 = 10001
kc = 0
kn = 0

for i in f:
    a, b = i.split()
    a, b = int(a), int(b)
    m = max(a, b)
    s = s + m
    if m % 2 == 0:
        kc += 1
    else:
        kn += 1
    if a % 2 != b % 2:
        d = max(a, b) - min(a, b)
        if m % 2 == 0:
            if d < c1:
                c2 = c1
                c1 = d
            elif d < c2:
                c2 = d
        else:
            if d < n1:
                n2 = n1
                n1 = d
            elif d < n2:
                n2 = d                

print(s, kc, kn, c1, c2, n1, n2)

print(s - n1 - n2)