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