#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int lint; typedef pair IP; typedef pair LLP; typedef pairCP; #define rep(i, n) for (int i = 0; i < n; i++) #define repr(i, n) for (int i = n; i >= 0; i--) #define sort(v) sort((v).begin(), (v).end()) #define reverse(v) reverse((v).begin(), (v).end()) #define upper(v,hoge) upper_bound(v.begin(),v.end(),hoge) #define lower(v,hoge) lower_bound(v.begin(),v.end(),hoge) #define llower(v,hoge) *lower_bound(v.begin(), v.end(), hoge) #define lupper(v,hoge) *upper_bound(v.begin(), v.end(), hoge) int main() { lint N; cin >> N; vectorA(N); vectorB(N); rep(i, N) { cin >> A[i] >> B[i]; } vectorS(N); rep(i, N) { S[i] = A[i] + B[i] * 4; } lint odd = 0, even = 0; rep(i, N) { if (S[i] % 2) { odd++; } else { even++; } } if (odd == 0 || even == 0) { sort(S); lint ans = 0; rep(i, N) { ans += S[N - 1] - S[i]; } cout << ans / 2 << endl; } else { cout << -1 << endl; } }