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