#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define N 1000 #define MOD 1000000007 #define pe(str) return cout<<(str)< pii; int main(void){ ll a,b; ll n; ll g[2]={0,0}; cin>>n; ll k[n]; re(i,n){ cin>>a>>b; k[i]=a+4*b; g[k[i]%2]++; } if(g[0]>0&&g[1]>0)pe(-1); if(g[1]) re(i,n) k[i]--; ll d=*max_element(k,k+n); ll s=0; re(i,n) s+=(d-k[i])/2.0; cout<