#include #define rep(i, a, n) for (int i = a; i < n; i++) #define repr(i, a, n) for (int i = n - 1; i >= a; i--) using namespace std; using ll = long long; using P = pair; template void chmin(T &a, T b) { a = min(a, b); } template void chmax(T &a, T b) { a = max(a, b); } int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; int odd = 0; vector v(n); rep(i, 0, n) { int a, b; cin >> a >> b; v[i] = a + b * 4; if (v[i] & 1) odd++; } if (odd != 0 && odd != n) { cout << -1 << endl; return 0; } int max_val = *max_element(v.begin(), v.end()); ll ans = 0; rep(i, 0, n) ans += max_val - v[i]; cout << ans / 2 << endl; }