A=0;(~/ /;eval"A-=-#$`/2*#$'")while gets;p A%=10**9+7