p,m,a[999],s,x;main(long n){for(gets(&p);~scanf("%d%d",&x,&p);m=x>m?x:m)a[s++]=x+=p*4;for(;s&&n%2;n+=m-a[--s]);s=!printf("%ld",n%2*n/2-1);}