class Yukicoder def initialize n = gets.chomp.to_i sum = 0 n.times do c, d = gets.chomp.split(' ').map(&:to_i) sum += (c/2.0).ceil * d end puts sum % (10 ** 9 + 7) end end Yukicoder.new