s=0;$$.times{gets=~/ /;s+=-~$`.to_i/2*$'.to_i};p s%=10**9+7