#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define loop(i,a,b) for(int i=a;i pii; typedef vector vi; typedef vector vvi; typedef vector vp; typedef vector vvp; typedef vector vs; typedef vector vd; typedef vector vvd; typedef pair pip; typedef vectorvip; const double PI=acos(-1); const double EPS=1e-7; const int inf=1e8; const ll INF=1e16; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int main(){ int n; cin>>n; vp in(n); rep(i,n)cin>>in[i].first>>in[i].second; bool h=true; rep(i,n)rep(j,i)if(in[i].first%2!=in[j].first%2)h=false; ll co=0; ll ma=0; rep(i,n)ma=max(ma,in[i].first/2+in[i].second*2); rep(i,n)co+=ma-in[i].first/2-in[i].second*2; if(!h)co=-1; cout<