read n
while read a b
do((p|=1+a%2,s+=m[m>a]=a+=b*4))
done
echo $[-p/3|m*n-s>>1]