gets;p$<.map{|e|a,b=e.split.map &:to_i;-~a/2*b}.sum%(10**9+7)