n = int(input())
s_list = []
mod = None
possible = True

for _ in range(n):
    a, b = map(int, input().split())
    s = a + 4 * b
    s_list.append(s)
    current_mod = s % 2
    if mod is None:
        mod = current_mod
    else:
        if current_mod != mod:
            possible = False

# Check if all mods are same
if not possible:
    print(-1)
else:
    max_s = max(s_list)
    total = 0
    for s in s_list:
        diff = max_s - s
        total += diff // 2
    print(total)