#include <bits/stdc++.h>

inline long nextInt(void) {
  long temp;
  std::cin >> temp;
  return temp;
}

int main() {

  long even = 0;
  long odd  = 0;
  long N;
  long max = -1;
  long ans = 0;
  long temp;
  std::vector<long> v;

  std::cin >> N;
  for(int i = 0; i < N; ++i) {
    temp = nextInt();
    temp += 4 * nextInt();
    v.push_back(temp);
    if( temp % 2 == 0 ) ++even;
    else ++odd;
    if( max < temp ) {
      max = temp;
    }
  }

  if( even != 0 && odd != 0 ) {
    std::cout << -1 << std::endl;
    return 0;
  }

  for(int i = 0; i < N; ++i) {
    ans += max - v[i];
  }

  ans /= 2;

  std::cout << ans << std::endl;
  
  return 0;
}