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