s=0 $<.map{|r|c,d=r.split;s+=(c.to_i+1)/2*d.to_i} p s%1000000007