gets;s=0;$<.map{|c|eval's+=-~%d/2*%d'%c.split};p s%=10**9+7