i;long long m,s,t;main(a,b){for(gets(&b);~scanf("%d%d",&a,&b);t=a+4*b,m=m<t?t:m,s-=t)++i;i=!printf("%Ld\n",(s+=m*i)%2?-1:s/2);}