s=0;$<.map{|c|c=~/ /;s-=-$`.to_i/2*$'.to_i};p s%=10**9+7